在我们做开发的时候,经常会遇到对数组或是集合里的数据进行排序操作,常用的有:冒泡排序,选择排序,快速排序。本人一般用的都是冒泡排序,这里例举冒泡与选择排序的两个例子。
1.冒泡排序
int num[] = {23,12,78,11,10,55,10,89,56,20,12,21,2,3,4,10,90,46,40,18,444};
for (int i = 0; i < num.length; i++) {
for (int j = 0; j < num.length-i-1; j++) {
if (num[j] > num[j+1]) {
int temp = num[j];
num[j] = num[j+1];
num[j+1] = temp;
}
}
}
2.选择排序
int min = 0;
for (int i = 0; i < num.length; i++) {
min = i;
for (int j = i; j < num.length; j++) {
if (num[j] < num[min] ) {
min = j;
}
}
int temp = num[i];
num[i] = num[min];
num[min] = temp;
}