冒泡排序 交换排序教学.docxVIP

选择排序和冒泡排序都是基于元素交换的，因此你的分类错误冒泡排序基本思想：每次将最重的一个沉入海底选择排序基本思想：每次扫描最重的一个与第一个交换并且，选择和冒泡的时间复杂度是一样的（都是O(N^2)）应用交换排序基本思想的主要排序方法有：冒泡排序（Bubble sort）和快速排序（Quick sort）。交换排序所谓交换，就是根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置，交换排序的特点是：将键值较大的记录向序列的尾部移动，键值较小的记录向序列的前部移动。下面是java语言实现一个交换排序的函数：public class BubbleSort { ???public static int[] BubbleSort(int[] array){????for(int i = 0; i array.length - 1; i++){????????for(int j = 0; j array.length - 1 - i; j++){// 内部循环的边界要比长度小一 ?????????????if(array[j] array[j + 1]){//相邻的两个元素比较，将大的放到最右边????????????????int temp = array[j];????????????????array[j] = array[j + 1];????????????????array[j + 1] = temp;????????????}????????}????}????????return array;}? ? public static void main(String[] args) { ?? ? ? ??? ? ? ? int[] array = { 25, 36, 21, 45, 98, 13}; ?? ? ? ? System.out.println(Arrays.toString(array)); ?? ? ? ? BubbleSort.bubbleSort(array);// 调用快速排序的方法 ?? ? ? ? System.out.println(Arrays.toString(array));// 打印排序后的数组元素 ?? ? } ???也就是两两比较，以数组为例，比较过程：第一轮：数组下标为0的元素与1的元素相比，2536,正序，指针后移，3621反序，交换36和21，指针后移，3645正序，指针后移，4598正序，指针后移，9813反序，交换98和13，最后98位于为底端，也就是数组的末尾。比较次数为(n-1)第二轮：还是从数组下标为0开始两两比较，在第一比较后的结果98就不参与比较，比较次数为(n-2);......5 3 8 9 3 4 array.Length=6I012 346J03589341358934235893433583944358349 353489334589334589I=0时将最大的数放到了最后边；i=1时将倒数第二大的数放到了倒数第二的位置所以在实际生活中作用不大，一般的语言（比如java，c++，c）都有实现好的排序算法比如c语言中的qsort（采用快速排序），c++的stl里面的sort（采用多种方式混合式排序）java里面的sort方法（也是混合式排序，元素少的时候用了冒泡，元算多的时候用了归并排序）当然算法是要学习的，这些算法自己都要理解，用的时候呢，就用现成的就好了，如果有特殊需求的排序，当然你可以自己实现比较器不谢请叫我红领巾快速排序的基本思想通过一趟排序将待排记录分割成独立两部分，其中一部分记录的关键字均比另一部分记录的关键小，则可以分别对这两部分记录继续进行排序，以达到这个序列有序。?java实现快速排序分类：?算法2012-02-23 11:49?19506人阅读?评论(9)?收藏?举报javalistinteger算法数据结构string????????? 说来感到惭愧，昨天看别人的博客上面一一讲了一些算法，其实这些算法在大学都学过，不过几乎全部忘记了。虽然现在做java上层开发基本上用不到算法，但是还是感觉算法是一种思想，是一种灵魂，所以又不仅翻开了严蔚敏老师的数据结构，一个一个把以前忘记的算法实现一遍。?????????快速排序的基本思想：???????? 通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分关键字小，则分别对这两部分继续进行排序，直到整个序列有序。?????? 先看一下这幅图：把整个序列看做一个数组，把第零个位置看做中轴，和最后一个比，如果比它小交换，比它大不做任何处理；交换了以后再和小的那端比，比它小不交换，比他大交换。这样循环往复，一趟排序完成，左边就是比