排序

package 排序;
/*
 * 选择排序思想
 * 
 * 要排序的数据     【2,1,5,3,7,9,8,4,6】
 * 第一次                【2,1,5,3,7,6,8,4,9】  
 * 第二次                【2,1,5,3,7,6,4,8,9】   
 * 第三次                【2,1,5,3,4,6,7,8,9】
 * 第四次                【2,1,5,3,4,6,7,8,9】
 * 第五次                【2,1,4,3,5,6,7,8,9】
 * 第六次                【2,1,3,4,5,6,7,8,9】
 * 第七次                【2,1,3,4,5,6,7,8,9】
 * 第八次                【1,2,3,4,5,6,7,8,9】
 *        九个数比较了八次                                   n=8
 */
public class 选择排序 {


public static void main(String[] args) {
// TODO Auto-generated method stub
         int a[]= {2,1,5,3,7,9,8,4,6};//定义要排序的量
         
         for(int i=1;i<a.length;i++) {//注意这里的i从1开始                                                         1-8         
        int index=0;
        for( int j=1;j<=a.length-i;j++) {//注意这里减得是i               
         
        if(a[j]>a[index]) {
        index=j;         //查询最大的数的数组下标，并将其保存到index中
        }
         
        int t=a[a.length-i]; //换位
        a[a.length-i]=a[index];
        a[index]=t;
         
         }
        }
         
         for(int i=0;i<a.length;i++) {//打印
        System.out.print(a[i]);
         }
}

 

}

 

 

 

 

package 排序;
/*
 * 
 * 算法思想
 * 对每一个数进行逐个比较
 * 8*8=64 次比较
 */


public class 冒泡排序 {


public static void main(String[] args) {
// TODO Auto-generated method stub
int a[]= {2,1,5,3,7,9,8,4,6};         //定义要排序的量
 
for(int i=1;i<a.length;i++){          //注意这里从1开始      1-8
for(int j=0;j<a.length-i;j++) {   //这里从0开始              0-8
if(a[j]>a[j+1]) {
int t=a[j];               //较大得数
a[j]=a[j+1];              //交换
a[j+1]=t;                 //替换
} 
}
}
 
for(int i=0;i<a.length;i++) {//打印
System.out.print(a[i]);
}


}


}