java中的一些排序

最新推荐文章于 2022-11-01 14:33:20 发布

efficiency_shang

最新推荐文章于 2022-11-01 14:33:20 发布

阅读量196

点赞数 1

分类专栏： java

本文链接：https://blog.csdn.net/u013076997/article/details/56670391

版权

java 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

选择排序，冒泡排序，和选择排序的改良算法

public class SortDemo {

public static void main(String[] args) {

  int [] arr={35,25,19,67,98,13,14,3};
  int [] arr1=new int[arr.length];
  int [] arr2=new int[arr.length];
  int [] arr3=new int[arr.length];
  arr1=selectSort(arr);
  show(arr);
  arr2=bombSort(arr);
  show(arr);
  arr3=simpSelectSort(arr);
  show(arr);

}

private static void show(int[] arr) {

  System.out.print("[");
  for (int i = 0; i < arr.length; i++) {
   if(i!=arr.length-1)
    System.out.print(arr[i]+",");
   else
    System.out.print(arr[i]+"]");
  }
  System.out.println();
}

private static int[] selectSort(int[] arr) {

  for(int i=0;i
   for(int j=i+1;j
    if(arr[i]>arr[j])
     swap(arr,i,j);
  return arr;
}

private static void swap(int[] arr, int i, int j) {

  int temp=arr[i];
  arr[i]=arr[j];
  arr[j]=temp;
}

private static int[] bombSort(int[] arr) {

  for(int x=0;x
   for(int y=x+1;y
    if(arr[x]>arr[y])
     swap(arr,y,y+1);

  return arr;
}

private static int[] simpSelectSort(int[] arr) {

  for(int x=0;x
  {
   int index=x;
   int num=arr[x];
   for(int y=x+1;y
   {
    if(num>arr[y])
    {
     index=y;
     num=arr[y];
    }
   }
   if(index!=x)
    swap(arr,x,index);
  }
  return arr;
}