面试之排序

一,排序算法的环境:

1.大量的重复数据:三路快排

2.取值范围有限(学生成绩0-750分): 计数排序

3.顺序几乎有序(银行业务:时间前后差别小):插入排序

4.稳定的排序和链表: 快排不是好的选择,选择归并排序

5.数据非常大,内存小: 外排序算法

二,冒泡排序算法代码

public void bubbleSort() {
int a[] = { 8,4,6,7,5,1};
int temp = 0;
for (int i = 0; i < a.length - 1; i++) {
for (int j = 0; j < a.length - 1 - i; j++) {
if (a[j] > a[j + 1]) {
temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
}
}
for (int i = 0; i < a.length; i++)
System.out.println(a[i]);

}

 

http://blog.csdn.net/yyywyr/article/details/8075433