在一些面试和应用中会遇到很多种需要排序的算法，这里就聊一下选择排序和冒泡排序。首先选择排序：
- 选择排序
选择排序主要就是先选出列表中最小的数值，然后依次比较放到起始位置。从剩余未排序元素中继续寻找最小元素，然后放到排序序列起始位置。
public selectSort(int number[]){
int size = numbers.length;
int temp;
//外侧循环
for (int i=0;i<size;i++) {
int k = i;
//内侧循环
for (int j =size-1;j>i;j--) {
//取出最小值
if (number[j]<number[k]) {
k=j;
}
}
temp = number[k];
number[i] = number[k];
bumber[k] = temp;
}
}
- 冒泡排序
冒泡排序主要是依次两两进行比较，它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
public static void bubbleSort(int[] a) {
int temp;
int size = a.length;
for(int i=1; i<size; i++) {
for(int j=0; j<size-i; j++) {
if(a[j] < a[j+1]) {
temp = a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
for(int aa : a)
System.out.print(aa+",");
System.out.println();
}
}
