Xuan的博客

简单选择排序 public static void selectSort(int[] m){ for(int i = 0; i < m.length; i++){ int k = i; for(int j = i+1; j < m.length; j++){ if (m[j] < m[k]) k = j; }

冒泡排序 //普通冒泡排序 public static void bubbleSort(int[] m){ int x; //要进行m.length-1趟 for (int i = 1; i < m.length; i++){ for (int j = 0; j < m.length - i; j++){ //发生逆序 if(m[j] >

直接插入排序 //标准的直接插入排序 public static void directInsertionSort(int[] m){ int i, j, x; //遍历整个数组 for(i = 1; i < m.length; i++){ if(m[i] < m[i-1]){ //将比自己前面的元素小的元素赋值给x x = m[i];

简单顺序查找 //普通从头到尾的顺序查找 public static int sequentialSearch(int[] m, int k){ for(int i = 0; i < m.length; i++){ if(m[i] == k) return i; } return 0; } 设置哨兵的顺序查找 //改进的顺序查找,设置哨兵 public st