排序法

今天我学会了冒泡排序.选择排序.

冒泡思路:对比相邻的元素值,把小的元素移动到数组的前面,把大的元素移动到数组的后面,这样较小的元素就像气泡一样从底部上升到顶部.
选择排序:将数组中的每一个元素与第一个元素比较,如果这个元素小于第一个元素,就将这两个元素交换位置,可以选择出一个最小的值放在第一个位置,以此类推,每次都找到当次最小值,按大小顺序依次放入数组相应位置.

 冒泡法class ArrayDemo2
{
public static void main(String[] args)
{
int[] arr = {8,7,5,9,6,4,3,1,2};
for(int i=0; i<arr.length-1; i++)
{
for(int y=0; y<arr.length-1; y++)
{
if(arr[y]>arr[y+1])
{
int temp = arr[y];
arr[y] = arr[y+1];
arr[y+1] = temp;
}
}
}

for(int i=0; i<arr.length; i++)
{
System.out.println(arr[i]);
}
}
}

选择排序

public class Demo3{
public static void main(String[] args)
{
int[] num =  {52,62,12,45,36,56,32,15,46,86};

for(int i = 0;i < num.length - 1;i++)
{
int min = i; //用于存储最小的值
int j ;
for( j = i+1;j<num.length;j++)
{
//向后遍历
if(num[min] > num[j])
{
//把最小值的标号赋值给min
min = j;
}

}

//交换数值
if(min !=i)
{
int temp;
temp = num[i];
num[i]  = num[min];
num[min] = temp;
}

}

//输出数值

for(int i = 0;i < num.length;i++)
{
System.out.println(num[i]);
}

}

}