冒泡排序、选择排序

在逆战班的学习中,这个我周我学会了两种排序方法。

(一)冒泡排序

 (1)原理: 相邻的两个单位,比较存储的数据。即,如果第一个单元的数据较大,就将两个相邻单元,交换存储数据                           

(2)过程: 从起始单元开始比较,第一次循环,会选择出一个最大值,放在数组所有单元的最后;之后,每次循环,都会比较出一个本次循环的最大值,放在当前参与比较单元的最后;之前已经比较选出的单元,不会参与下一次比较

(3)优化:

1,内层循环优化: 内层循环次数-1

                 当前位和下一位比较 i 和 i+1 比较

               当前循环的倒数第二位,已经和最后一位进行比较

                当前循环的最后一位,只需要通过倒数第二位,参与比较,不用参与循环;

         2,外层循环优化 : 

             如果有n个单元参加排序,只需要循环排序n-1次

              最后一次循环排序,会将最后两个数值的大小排序确定

             剩下最后一个单元,没有循环排序,但是大小已经确定,不需要再次循环排序;

   上一次参与循环,已经决定出来的最大数值,不用参与下一次循环

              第一次排序,少0个单元参与

               第二次排序,少1个单元参与

              第三次排序,少2个单元参与

               ........

              通过外层循环变量,定义是从 0 开始的循环数值

              每次内层循环,次数,再减去 外层循环变量 的数值

(4)优化后的代码:

  var res = [3,44,38,5,47,25,36,2,79,8,1];

   for(var i = 0;i <= (arr.length-1)-1;i++){

           for(var j=0;j <= (arr.length-1)-1-i;j++){

               if(arr[j]>arr[j+1]){

                   var res = 0;

                   res = arr[j];

                   arr[j]=arr[j+1];

                   arr[j+1]=res;

               }

           }  

       }

(5)核心: 交换存储的数据:两个相邻的单元,比较数据大小,第一个单元数值较大,就交换两个单元存储的数据

 

(二)选择排序

         (1)原理:选择出本次循环的最小值所在的单元索引下标,如果不是起始单元位置,就与起始单元做数据交换。

(2)过程:先定义循环的起始位置默认为最小值所在位置;从起始位置下一个位置开始,执行循环; 如果有位置上的数值,小于,存储索引位置上的数值, 就存储这个位置的索引值;循环结束,比较存储的索引,是否是起始位置索引,如果不是,就交换两个位置上的数值,将本次循环的最小值,放置在循环的起始位置上;再执行多次循环,完成排序

(3) 优化 :

 1)  外层优化:之前比较出的数值,不参与下一次的比较

              2) 内层优化:从起始位置的下一个位置开始循环

(4)优化后的代码:

    var res = [3,44,38,5,47,25,36,2,79,8,1];

        for(var i = 0;i <= (res.length-1)-1;i++){

             var min = i;

             for(var j=i+1;j <= res.length-1;j++){

                  if(res[min]>res[j]){

                    min = j;

                 }

             }

             if(min != i){

               var m = 0;

               m = res[i];

               res[i]=res[min];

               res[min]=m;

            }

       }

(5)核心 : 找到最小值的索引,与起始位置交换数值。先找索引 在交换数值

猜你喜欢

转载自www.cnblogs.com/w8261/p/12544154.html