码迷，mamicode.com
首页 > 编程语言 > 详细

数组的几种排序算法的实现

时间：2015-11-06 12:52:36      阅读：178      评论：0      收藏：0      [点我收藏+]

标签：

转自： http://blog.csdn.net/letthinking/article/details/6764996 .

数组的排序方法有很多，效率也各不相同，下面简单介绍一下几种常见的排序算法。

      1.选择排序法：将要排序的数组分成两部分，一部分是从大到小已经排好序的，一部分是无序的，从无序的部分取出最小的放到已经排序的最后面。实现如下：

[java] view plaincopy
 
  1. public int[] choiceSort(int[] arr){  
  2.         for(int i = 0;i < arr.length;i++){  
  3.             int m = i;  
  4.             for(int j = i + 1;j < arr.length;j++){  
  5.                 //如果第j个元素比第m个元素小，将j赋值给m  
  6.                 if(arr[j] < arr[m]){  
  7.                     m = j;  
  8.                 }  
  9.             }  
  10.             //交换m和i两个元素的位置  
  11.             if(i != m){  
  12.                 int t = arr[i];  
  13.                 arr[i] = arr[m];  
  14.                 arr[m] = t;  
  15.             }  
  16.         }  
  17.         return arr;  
  18.     }  

       2.冒泡排序法：冒泡排序的思路就不用介绍了。上实现：

 

 

[java] view plaincopy
 
  1. public int[] bubbleSort(int[] arr){  
  2.         for(int i = 0;i < arr.length;i++){  
  3.             //比较两个相邻的元素  
  4.             for(int j = 0;j < arr.length-i-1;j++){  
  5.                 if(arr[j] > arr[j+1]){  
  6.                     int t = arr[j];  
  7.                     arr[j] = arr[j+1];  
  8.                     arr[j+1] = t;  
  9.                 }  
  10.             }  
  11.         }  
  12.         return arr;  
  13.     }  

      3.插入排序法：将要排序的数组分成两部分，每次从后面的部分取出索引最小的元素插入到前一部分的适当位置。基本实现如下：

[java] view plaincopy
 
  1. public int[] insertSort(int[] arr){  
  2.         for(int i = 1;i < arr.length;i++){  
  3.             int temp = arr[i];  
  4.             int j = i - 1;  
  5.             while(temp < arr[j]){  
  6.                 arr[j+1] = arr[j];  
  7.                 j--;  
  8.                 if(j == -1){  
  9.                     break;  
  10.                 }  
  11.             }  
  12.             arr[j+1] = temp;  
  13.         }  
  14.         return arr;  
  15.     }  

      3.快速排序法：快速排序法号称是目前最优秀的算法之一，实现思路是，将一个数组的排序问题看成是两个小数组的排序问题，而每个小的数组又可以继续看成更小的两个数组，一直递归下去，直到数组长度大小最大为2。实现如下：

[java] view plaincopy
 
    1. public int[] fastSort(int[] arr,int left,int right){  
    2.         if(left < right){  
    3.             int s = arr[left];  
    4.             int i = left;  
    5.             int j = right + 1;  
    6.             while(true){  
    7.                 //向右找大于s的元素的索引  
    8.                 while(i+1 < arr.length && arr[++i] < s);  
    9.                 //向左找小于s的元素的索引  
    10.                 while(j-1 > -1 && arr[--j] > s);  
    11.                 //如果i >= j 推出循环  
    12.                 if(i >= j){  
    13.                     break;  
    14.                 }else{  
    15.                     //教化i和j位置的元素  
    16.                     int t = arr[i];  
    17.                     arr[i] = arr[j];  
    18.                     arr[j] = t;  
    19.                 }  
    20.             }  
    21.             arr[left] = arr[j];  
    22.             arr[j] = s;  
    23.             //对左面进行递归  
    24.             fastSort(arr,left,j-1);  
    25.             //对右面进行递归  
    26.             fastSort(arr,j+1,right);  
    27.         }  
    28.         return arr;  
    29.     }  

数组的几种排序算法的实现

标签：

原文地址：http://www.cnblogs.com/cxzdy/p/4942065.html
踩
(0)
赞
(0)
   
举报
评论 一句话评论（0）
登录后才能评论！
分享档案
更多>
2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)
周排行
mamicode.com排行更多图片
更多
友情链接
兰亭集智   国之画   百度统计   站长统计   阿里云   chrome插件   新版天听网
关于我们 - 联系我们 - 留言反馈
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码！