两种排序方法.pptx

如同查找一样，排序是计算机编程中非常普遍的一个任务，对于排序已经开发出很多不同的算法，下面介绍两种常用的排序算法：冒泡排序和选择排序。冒泡排序和选择排序的区别： 冒泡排序的思想为：每一次排序过程，通过相邻元素的交换，将当前没有排好序中的最大（小）移到数组的最右（左）端。而选择排序的思想也很直观：每一次排序过程，我们获取当前没有排好序中的最大（小）的元素和数组最右（左）端的元素交换，循环这个过程即可实现对整个数组排序。相对来说，冒泡排序的效率比选择排序低一点。冒泡排序冒泡排序基本介绍： 假设给一组数列排升序，从数组的第一个元素开始，对于相邻的两个数字两两比较，如果前一个比后一个大，就将这两个元素互换，如此一直进行到这组数列的末端。第一轮的比较互换就结束了，此时数列中的最大值被换到了数列的末端。第二轮结束时，此组数列的第二大的值被换到该组数列的倒数第二的位置，以此类推... 冒泡排序应用举例： 假设用冒泡排序法对数组{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 第五轮：