Java实现排序算法

浏览数：27 / 时间：2015年06月08日
  • 选择排序
思想：比如在一个长度为N的无序数组中，在第一趟遍历N个数据，找出其中最小的数值与第一个元素交换，第二趟遍历剩下的N-1个数据，找出其中最小的数值与第二个元素交换......第N-1趟遍历剩下的2个数据，找出其中最小的数值与第N-1个元素交换，至此选择排序完成。
  1. package test;
  3. publicclassSelectSort{
  4. publicstaticvoid selectSort(int a[]){
  6. int temp=0;
  7. int flag=0;
  8. int n=a.length;
  9. for(int i=0;i<n;i++){
  10. temp=a[i];//最开始最小位置为第一个位置
  11. flag=i;
  12. for(int j=i+1;j<n;j++){//找到最小位置 最小位置为temp
  13. if(a[j]<temp){
  14. temp=a[j];
  15. a[j]=a[i];
  16. a[i]=temp;
  17. }
  18. }
  19. if(flag!=i){//将最小值temp与第一个值交换
  20. a[flag]=a[i];
  21. a[i]=temp;
  22. }
  23. }
  24. }
  26. publicstaticvoid main(String[] args){
  27. int a[]={5,3,6,7,2,1,10,22,90};
  28. selectSort(a);
  29. for(int i=0;i<a.length;i++){
  30. System.out.print(a[i]+" ");
  32. }
  33. System.out.println();
  34. }
  35. }
  • 插入排序
思想：给定一组记录，初始时，假定第一个记录自成一个有序序列，其余序列为无序序列。接着从第二个记录开始，按照记录大小将当前就插入到其之前的有序序列。
  1. package test;
  3. publicclassInsertSort{
  4. publicstaticvoid insertSort(int[]a){
  5. if(a!=null){
  6. for(int i =1; i < a.length; i++){
  7. int temp=a[i];
  8. int j=i;
  9. if(a[j-1]>temp){//从后向前插入temp
  10. while(j>=1&&a[j-1]>temp){
  11. a[j]=a[j-1];//插入位置后移
  12. j--;
  14. }
  15. }
  16. a[j]=temp;
  17. }
  18. }
  19. }
  21. publicstaticvoid main(String[] args){
  22. int a[]={5,3,6,7,2,1,10,22,90};
  23. insertSort(a);
  24. for(int i=0;i<a.length;i++){
  25. System.out.print(a[i]+" ");
  27. }
  28. System.out.println();
  29. }
  31. }
 
  • 冒泡排序
思想：对于给定的n个记录，从第一个记录开始对相邻的两个记录比较，当前面的记录大于后面的记录时，交换两个记录的位置，
          经过第一轮交换后，n个记录中的最大值将位于位置你。然后对前n-1个位置重复上述过程。
  1. package test;
  3. publicclassBubbleSort{
  4. publicstaticvoid bubbleSort(int a[]){
  5. for(int i=0;i<a.length;i++){
  6. for(int j=0;j<a.length-1-i;j++){
  7. if(a[j]>a[j+1]){//如果后一个数小于前一个数交换
  8. int temp=a[j];
  9. a[j]=a[j+1];
  10. a[j+1]=temp;
  11. }
  12. }
  13. }
  14. }
  16. publicstaticvoid main(String[] args){
  17. int a[]={5,3,6,7,2,1,10,22,90};
  18. bubbleSort(a);
  19. for(int i=0;i<a.length;i++){
  20. System.out.print(a[i]+" ");
  22. }
  23. System.out.println();
  24. }
  25. }
思想：“分而治之”思想，经过一趟排序，将原序列分成两个部分，一部分比另一部分小（分界点往往是第一个记录），然后分别对左右两部分分别快速排序。
          ①以第一个关键字 K 1 为控制字，将 [K 1 ,K 2 ,…,K n ] 分成两个子区，使左区所有关键字小于等于 K 1 ，右区所有关键字大于等于 K 1 ，最后控制字居两个子区中间的适 当位 置。
              在子区内数据尚处于无序状态。

          ②把左区作为一个整体，用①的步骤进行处理，右区进行相同的处理。（即递归）
          ③重复第①、②步，直到左区处理完毕。

技术分享
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 





郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。

标签： 编程语言 Java C C# Javascript js Python Ruby Spring 程序 VB

相关文章

随机文章

您可能还喜欢

您可能还喜欢