Java基础 冒泡 选择 排序

/**

* 有一组数据 1,6,7,4,2,12,15,10

* 编程，将这组数据从小到达排列，并输出

*使用冒泡排序

*/

public class ShuZu5

{

public static void main(String[] args)

{

//定义数组

int[ ] array = {1,6,7,4,2,12,15,10} ;

//控制循环趟数

for(int i = 0 ; i < array.length-1 ; i++)

{

//控住循环的次数,最后一个数不用再比较

for(int j = 0 ; j < array.length-i-1;j++)

{

//判断前一个数是不是大于后一个数

if(array[ j ] > array[ j+1 ] )

{

int temp = array [ j ];

array[j] = array[ j+1 ];

array[ j+1 ] = temp ;

}

}

}

//到这里，排序就结束了

//打印出排序好的数据

for(int i : array)

{

System.out.print(i+" ");

}

}

}

/**

* 使用选择排序，将下列数据有小到大进行排列，并打印

* 2,5,3,1,4

* @author lx

*

*/

public class ShuZu6

{

public static void main(String[] args)

{

//定义数组

int[ ] array = {2,5,3,1,4} ;

//外层循环控制比较的趟数

for(int i = 0 ; i < array.length-1;i++)

{

//内层循环控制比较的次数

for(int j = i+1 ; j <array.length ; j++)

{

if(array[ i ] > array[ j ])

{

int temp = array[i];

array[i] = array[j];

array[j] = temp ;

}

}

System.out.println("第"+i+"趟比较结束时的数据是");

for(int j = 0 ; j < array.length;j++)

{

System.out.print(array[j]+" ");

}

System.out.println();

}

}

}

外层循环控制趟数

for(int i=0;i<array.length-1;i++)

{

内层循环控制比较的次数

for(int j=i+1; j <array.length;j++)

{

//判断当前第i个位置和第j个位置的元素的大小

if(array[i] > array[j])

{

int temp = array[j];

array[j] = array[i];

array[i] = temp;

}

}

}