常用排序算法总结(含Java代码).pdfVIP

一、 冒泡排序 for (int a = 0; a score.length; a++){ 冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地走访要排序的 System.out.print(score[a] + \t); 数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列 } 的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这 System.out.println(); 个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 } 1、原理： System.out.print(最终的排序结果：);  比较相邻的元素。如果第一个比第二个大，就交换他们两个。 for (int a = 0; a score.length; a++){  对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。 System.out.print(score[a] + \t); 在这一点，最后的元素应该会是最大的数。 }  针对所有的元素重复以上的步骤，除了最后一个。 }  持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字 } 需要比较。 执行结果： 第1次排序结果：99 90 89 87 75 69 67 100 2、代码： 第2次排序结果：90 89 87 75 69 67 99 100 从小到大排序数列 第3次排序结果：89 87 75 69 67 90 99 100 public class Sort { 第4次排序结果：87 75 69 67 89 90 99 100 public static void main(String[] args){ 第5次排序结果：75 69 67 87 89 90 99 100 int score[] = { 100, 99, 90, 89, 87, 75, 69, 67 }; 第6次排序结果：69 67 75 87 89 90 99 100 for (int i = 0; i score.length -1; i++){ //最多做n-1趟 第7次排序结果：67 69 75 87 89 90 99 100 排序 最终的排序结果：67 69 75 87 89 90 99 100 for (int j =