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;
}
}
}