九七的博客

数据结构的分类线性结构：动态数组；普通队列；栈；链表；哈希表；树形结构：二分搜索树；AVL树；红黑树；堆；线段树；Trie ；并查集；图结构：邻接表；邻接矩阵；抽象数据结构：线性表：动态数组、链表； 栈；队列；集合；映射（有序、无序）；冒泡排序 int temp = 0; boolean flag = false; for (int i = 0; i < arr.length - 1; i++) { for (int j = 0; j

排序算法–选择排序思路：找到数组中最小的那个元素，之后和第一个元素进行交换；然后再从剩下的元素中找出最小的元素，跟第二个元素进行交换，以此类推。public Class Selection{public void SelectSort(int [] a){ int N=a.length; for(int i=0;i<N;i++){ int min=i; for(int j=i+1;j<N;j++){ if(a[min]>a[j]) min=j; } exchange