两种排序的方法.pptxVIP

如同查找一样，排序是计算机编程中非常普遍的一个任务，对于排序已经开发出很多不同的算法，下面介绍两种常用的排序算法：冒泡排序和选择排序。;冒泡排序和选择排序的区别： 冒泡排序的思想为：每一次排序过程，通过相邻元素的交换，将当前没有排好序中的最大（小）移到数组的最右（左）端。而选择排序的思想也很直观：每一次排序过程，我们获取当前没有排好序中的最大（小）的元素和数组最右（左）端的元素交换，循环这个过程即可实现对整个数组排序。相对来说，冒泡排序的效率比选择排序低一点。;冒泡排序;冒泡排序应用举例： 假设用冒泡排序法对数组{2，9，5，4，8，1，6} 进行排序。 第一轮： 2 5 4 8 1 6 9 第二轮： 2 4 5 1 6 8 9 第三轮： 2 4 1 5 6 8 9 第四轮： 2 1 4 5 6 8 9 第五轮： 1 2 4 5 6 8 9 ;用java语言实现以上冒泡排序的基本方法： public static void bubblesort(int [] list){ int temp = 0; for (int i = list.length - 1; i 0; --i) { for (int j = 0; j i; ++j) { if (list[j + 1] list[j]) { temp = list[j]; list[j] = list[j + 1]; list[j + 1] = temp; } } } } ;选择排序;选择排序应用举例： 假设用选择排序法对数列 {2，9，5，4，8，1，6} 进行排序;用java语言实现以上选择排序的方法的基本方法 public static void selectionSort(double[] list){ for(int i=0; ilist.length-1; i++){ 方法selectionSort(double [] list)可以对 double a = list[i] ; 任意一个double型元素的数组进行排序。 int b = i; 这个方法用嵌套的for循环实现。外层循 for(int j=i+1; jlist.length; j++){ 环寻找list[i]到list[list.length-1]的列表中 if(a list[j]){ 最小的元素，然后将它和list[i]互换。 a = list[j]; b = j; } } if(b != i){ list[b] = list[i]; list[i] = a; } } }