十、数组的排序(冒泡排序,选择排序)

//数组的冒泡法排序  (数组)

public class Helloworld1 {
 public static void main(String args[]) {
 int nums[] = new int[]{4,8,1,3,6,5,7,9,2};
 for(int j=0;j<nums.length-1;j++) {                 //j到j<nums.length-1结束,最后一个不需要比较
  for(int i=j+1;i<nums.length;i++) {         //i从j+1开始循环
   if(nums[j]<nums[i]) {
    int temp = nums[i];
    nums[i] = nums[j];
    nums[j] = temp;
    }
   }
  } 
  for(int k=0;k<nums.length;k++) {
   System.out.println(nums[k]);
   }
  }
 }
....................................................................................................................................
//数组的选择排序 (最多只要换nums-1次位置)  (数组)

public class Helloworld1 {
 public static void main(String args[]) {
 int nums[] = {4,8,1,3,6,5,7,9,2};
 for(int j=0;j<nums.length-1;j++) {
  int index = j;                             
  for(int i=j+1;i<nums.length;i++) {
   if(nums[index]<nums[i]) {
    index = i;               //记录更大的值的下标      
    }    
   }
   int temp = nums[j];
   nums[j] = nums[index];
   nums[index] = temp;
  }
  for(int k=0;k<nums.length;k++) {
   System.out.println(nums[k]);
   }
  }
 }

posted @ 2012-07-17 23:33  建志  阅读(132)  评论(0)    收藏  举报