排序方法

java&*小白

于 2018-09-04 20:26:29 发布

阅读量92

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_37348729/article/details/82389791

本文详细介绍了三种基本的排序算法：冒泡排序、选择排序和插入排序。通过具体实例展示了每种排序算法的工作原理，并提供了相应的伪代码实现，便于读者理解和掌握。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

                                  8.冒泡排序，选择排序，插入排序
                        8.1.1冒泡排序：每一次拿出最大的，放在最后面
                        8.1.2：

                                 for（int i=0;i<a.length-1;i++){
                                   for(int j=0;j<a.length-1-i;j++){
                                                  if(a[j]>a[j+1]){
                                                      int temp=0;
                                                      temp=a[j];
                                                      a[j]=a[j+1];
                                                      a[j+1]=temp;
                                                            }
                                                         }

                        8.2.1选择排序：拿出最小的，放在最前面
                        8.2.2：

                              for(int i=0;i<a.length-1;i++）{
                                      int k=i;
                                   for(int j=i+1;j<a.length;j++ ）{
                                       if(a[k]>a[j]){
                                       k=j
                                       }
                                     if(k!=i){
                                     int temp=0;
                                     temp=a[i];
                                     a[i]=a[k];
                                     a[k]=temp;
                                        }  
                                        }    

                8.3.1插入排序：与前面一个排序，如果比前一个都大了，就不需要再比较
                           8.3.2：
                           for（int i=0;i<a.length;i++){
                                 for(int j=i;j>0;j--){
                                 if(a[j-1]>a[j]){
                                      int temp=0;
                                     temp=a[j+1];
                                     a[j+1]=a[j];
                                     a[j]=temp;
                                     }
                                     else{
                                     break;
                                     }
                                     }
                                     }