编程题28 题目 排序

题目：对10个数进行排序​

 

冒泡排序

时间​复杂度：O（n^2）

​空间复杂度：O(1)

 

public int bufferSort(int[] a){
   for(int i=0;i<a.length;i++){
     for(int j=i+1;j<=a.length;j++){
          int temp=a[i];
          a[i]=a[j];
          a[j]=temp;
      }
   }
   return a;
}

 

选择排序

选择排序，使用的时间复杂度为O(n^2),所占的空间复杂度为O(1).交换排序/

int[]a=new int();
for(int i=1;i<=10;i++){
   for(int j=i+1;j<=10;j++){
      if(a[i]>a[j]){
        int temp=a[i];
        a[i]=a[j];
        a[j]=temp;
   }
 }
}