Java数组排序方法

______________________________________________________________________________________

 

 冒泡排序:

思路：每轮从第一个数开始与后面相邻的数比较，如果前面的数大则交换，经过一轮后，最大的数放在最后；

然后进行下一轮比较，又从第一个数开始，但不包括找出来的最大数，因此下轮循环的次数少一次；
public class denk {
 public static void main (String[] args){
    int nums[]={4,8,99,115,22,33};
    for(int i=0;i<nums.length-1;i++){ //外层循环控制轮数；
    for(int j=0;j<nums.length-1-i;j++){ //类型循环控制每轮次数；
    if(nums[j]>nums[j+1]){
    int temp =nums[j];
    nums[j]=nums[j+1];
         nums[j+1]=temp;
    }
   }
  }
    for(int i=0;i<nums.length;i++){
  System.out.println(nums[i]);
  }
 }

}

_________________________________________________________________________________________________

 

 

_________________________________________________________________________________________________

 

选择排序：
思路：在数列中找到最小的元素，放到起始位置，再从剩余找min与第二位置交换，如此循环到倒数第二个数与最后一个比较位置
public class Demo{
   public static void main (String[] args) {          //找到最小的数放到第一位，在从剩余的找最小
       int nums[]={4,8,99,115,22,33};
       for(int i=0;i<nums.length;i++){
            int k=i  ;                                                        //待确定的位置
            for(int j=k+1;j<nums.length;j++){           //选择出应该在i个位置的数
            if(nums[j]<nums[k]){
             k=j; 

   }
       }if(k!=i){
      int temp=nums[k];
      nums[k]=nums[i];
      nums[i]=temp;
           }
      }for(int i=0;i<nums.length;i++ ){
      System.out.println(nums[i]);
 }
  
   
 }

}