红色数字表示正在比较两个数的大小,并且在交换之后(如果需要)的结果。
绿色数字表示已经归位(排序完成)的数字。
注:每个算法只演示前10次循环。
选择排序
初始 | 23 | 9 | 12 | 16 | 28 | 5 |
第1次 | 9 | 23 | 12 | 16 | 28 | 5 |
第2次 | 9 | 23 | 12 | 16 | 28 | 5 |
第3次 | 9 | 23 | 12 | 16 | 28 | 5 |
第4次 | 9 | 23 | 12 | 16 | 28 | 5 |
第5次 | 5 | 23 | 12 | 16 | 28 | 9 |
第6次 | 5 | 12 | 23 | 16 | 28 | 9 |
第7次 | 5 | 12 | 23 | 16 | 28 | 9 |
第8次 | 5 | 12 | 23 | 16 | 28 | 9 |
第9次 | 5 | 9 | 23 | 16 | 28 | 12 |
第10次 | 5 | 9 | 16 | 23 | 28 | 12 |
代码如下:
public class SelectSort {
public static void main(String[] args) {
int a[] = {23,9,12,16,28,5};
// 排序前
System.out.print("排序前:");
for(int i = 0;i < a.length;i++)
{
System.out.print(a[i] + " ");
}
System.out.println();
for(int i = 0;i < a.length-1;i++)
{
for(int j = i+1;j < a.length;j++)
{
if(a[i] > a[j])
{
int temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
}
// 排序后
System.out.print("排序后:");
for(int i = 0;i < a.length;i++)
{
System.out.print(a[i] + " ");
}
System.out.println();
}
}
结论:固定一个数字和后面的数字比较,循环使第几大的数字放在第几个位置。
冒泡排序
初始 | 23 | 9 | 12 | 16 | 28 | 5 |
第1次 | 9 | 23 | 12 | 16 | 28 | 5 |
第2次 | 9 | 12 | 23 | 16 | 28 | 5 |
第3次 | 9 | 12 | 16 | 23 | 28 | 5 |
第4次 | 9 | 12 | 16 | 23 | 28 | 5 |
第5次 | 9 | 12 | 16 | 23 | 5 | 28 |
第6次 | 9 | 12 | 16 | 23 | 5 | 28 |
第7次 | 9 | 12 | 16 | 23 | 5 | 28 |
第8次 | 9 | 12 | 16 | 23 | 5 | 28 |
第9次 | 9 | 12 | 16 | 5 | 23 | 28 |
第10次 | 9 | 12 | 16 | 5 | 23 | 28 |
代码如下:
public class BubbleSort {
public static void main(String[] args) {
int a[] = {23,9,12,16,28,5};
// 排序前
System.out.print("排序前:");
for(int i = 0;i < a.length;i++)
{
System.out.print(a[i] + " ");
}
System.out.println();
for(int i = 0;i < a.length-1;i++)
{
for(int j = 0;j < a.length-i-1;j++)
{
if(a[j] > a[j+1])
{
int temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
// 排序后
System.out.print("排序后:");
for(int i = 0;i < a.length;i++)
{
System.out.print(a[i] + " ");
}
System.out.println();
}
}
结论:比较相邻的数字,每次把最大的数字往后移。通常情况下,冒泡排序比选择排序慢。