三种简单排序

1.冒泡排序

冒泡排序是一种简单的排序算法,其基本思想如下:

1)从第一个开始起,比较相邻的两个元素的大小,如果前一个比后一个大,则进行交换(也就是小的冒上去)。

2)然后再和之前相邻元素进行比较,若小,则冒上去。

2)重复以上操作,直到最后一个元素。

 1 public static void BubbleSort(long[] arr){
 2         long tmp = 0;
 3         for(int i=0;i<arr.length-1;i++){
 4             for(int j=arr.length-1;j>i;j--){
 5                 if(arr[j] < arr[j-1]){
 6                     tmp = arr[j];
 7                     arr[j]=arr[j-1];
 8                     arr[j-1]=tmp;
 9                     
10                 }
11             }
12         }
13     }

2.选择排序

选择排序也是一种简单的排序算法,其基本思想如下:

1)外层进行第一趟循环,将第一个元素作为临时比较元素,内层循环则找出最小的元素,进行交换。

2)外层进行第二趟循环,将第二个元素作为临时比较元素,内层循环则找出最小的元素,进行交换。

3)重复上述操作,直到循环结束。

 1 public static void SelectSort(long[] arr){
 2         int k=0;
 3         long tmp = 0;
 4         for(int i=0;i<arr.length-1;i++){
 5             k=i;
 6             for(int j=i;j<arr.length;j++){
 7                 if(arr[j]<arr[k]){
 8                     k=j;
 9                 }
10             }
11             tmp = arr[i];
12             arr[i]=arr[k];
13             arr[k]=tmp;
14         }
15     }

3.插入排序

插入排序亦是一种简单的排序算法,它的基本思想如下:

1)从第二个元素开始循环(因为是从前往后开始于之前的比较进行插入)将其作为临时比较元素,然后将前一个元素和临时比较元素进行比较。

2)如果前一个元素比临时比较元素大,则将前一个元素赋给后一个元素。

3)然后将临时比较元素赋到最前面。

 1 public static void InsertSort(long[] arr){
 2         int tmp = 0;
 3         for(int i=1;i<arr.length;i++){
 4             tmp = arr[i];
 5             int j=i;
 6             while(j>0 && arr[j]>=tmp){
 7                 arr[j]=arr[j-1];
 8                 j--;
 9             }
10             arr[j]=tmp;
11         }
12     }

 

posted @ 2015-06-05 17:39  疯狂的蜗牛仔  阅读(322)  评论(0编辑  收藏  举报