java数据结构与算法(一)----数组简单排序-优快云博客

本文介绍了三种基本的排序算法：选择排序、冒泡排序和插入排序，并提供了每种算法的Java实现示例。选择排序通过一系列两两比较找到最小元素并将其放置到序列起始；冒泡排序则通过重复遍历序列并交换相邻的错序元素来达到排序目的；插入排序则是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描找到相应位置并插入。

========选择排序、冒泡排序、插入排序=======

1.选择排序：

　　将数组中的每一个元素与第一个元素比较，如果这个元素比第一个小，则交换两个数的位置

　　将数组中第二个元素之后的元素与第二个元素比较，如果这个元素比第二个小，则交换两个数的位置

　　...

　　结果n-1次比较完成排序

public class SortDemo{
   public static void main(String[] args){
       int[] ary={8,2,3,4,71,4};
       ary=selectionSort(ary);
   }
   public static int[] selectionSort(int[] ary){
       for(int i=0;i<ary.length-1;i++){
           for(int j=i+1;j<ary.length-1;j++){
               if(ary[i]>ary[j]){
                   int temp=ary[i];
                   ary[i]=ary[j];
                   ary[j]=temp;
               }
           }
       }

　　 return ary;
}
}

2.冒泡排序

　　比较相邻的两个元素，将小的放在前面

public class SortDemo{
   public static void main(String[] args){
       int[] ary={8,2,3,4,71,4};
       ary=selectionSort(ary);
   }
   public static int[] selectionSort(int[] ary){
       for(int i=0;i<ary.length-1;i++){
           for(int j=0;j<ary.length-i-1;j++){
               if(ary[j]>ary[j+1]){
                   int temp=ary[j];
                   ary[j]=ary[j+1];
                   ary[j+1]=temp;
               }
           }
       }
       return ary;
   }
}

3.插入排序

　　将数组分为两部分，将后部分的第一个逐一与前部分每一个元素比较，在合理位置插入

　　插入排序效率高于选择排序和冒泡排序

public class SortDemo{
   public static void main(String[] args){
       int[] ary={8,2,3,4,71,4};
       ary=selectionSort(ary);
   }
   public static int[] selectionSort(int[] ary){
       for(int i=1;i<ary.length;i++){
           int t=ary[i]
           for(int j=i-1;j>=0;j--){
               if(t<ary[j]){
                   ary[j+1]=ary[j];
               }else{
                   break;
               }
           }
           ary[j+1]=t;
       }
       return ary;
   }
}