1、冒泡排序
这个冒泡排序的原理就像水里的鱼吐泡泡一样，起初是小一点的泡泡，然后越来越大，最后的最大。
算法描述：
1）设待排序序列中的记录的数为n
2）一般的，第i趟起泡排序从1到n-i+1
3）依次比较相邻两个记录的数字，如果发生逆序，则交换
4）其结果是这n-i+1个记录中，关键字最大的记录被交换到n-i+1的位置上，最多进行n-1次
请看下图
初识元素序列：8 3 2 5 9 4 6
第一趟排序： 3 2 5 8 4 6 【9】
第二趟排序： 2 3 5 4 6 【8 9】
第三趟排序： 2 3 4 5 【6 8 9】
第四趟排序： 2 3 4 【5 6 8 9】
第五趟排序： 2 3 【4 5 6 8 9】
第六趟排序： 2 【3 4 5 6 8 9】
我们有7个数需要排列，第一趟排列的时候我们需要比较7次，把最大的数 9 排在最后一位。当第二趟排列的时候，我们只需要比较6次把整个数列中第二大的数排在第六位就可以了，因为最后一位整个数列中最大的数，就不需要比较了~以此类推~n个数排列的时候，我们排六趟就可以了~
代码展示：
public class sortMethods{
public static void main(String[] args){
int a[] = {8,3,2,5,9,4,6}
bubbleSort(a);
print(a);
}
//冒泡排序
private static void bubbleSort(int[] a){
for(int i=0;i<a.length-1;i++){
for(int j=0;i<a.length-i-1;j++){
if(a[j]>a[j+1]){
swap(a,j+1);
}
}
}
}
private static void swap(int[]a,int i, int j){
int b;
b = a[i];
a[i] = a[j];
a(j) = b;
}
private static void Print(int[] a){
for(int num:a){
System.out.print(num+"");
}
System.out.println();
}
}
算法评价
1）时间复杂度：T（n）=O（n*n）
a.最好的情况（正序）
比较次数：n-1
移动次数：0
b.最坏的情况（逆序）
比较次数：1/2（n*n-n）
2、选择排序
算法描述：
1）首先通过n-1次比较，从n个数中找出最小的， 将它与第一个数交换——第一趟选择排序，结果最小的数被安置在第一个元素位置上。
2）再通过n-2次比较，从剩余的n-1个数中找出关键字次小的记录，将它与第二个数交换——第二趟选择排序。
3)重复上述过程，共经过n-1趟排序后，排序结束。
第一趟找到整个数列中最小的那个数，把它和整个数列的第一位交换位置，然后找到第二小的数，把它和第二位书交换位置~以此类推~
代码展示：
//选择排序
private static void selectSort(int[] a){
for(int i = 0;i<a.length-1;i++){
int k = i;
for(int j=i+1;j<a.length;j++){
if(a[j]<a[k]){
k = j;
}
}
if(k! = j){
swap(a,i,k);
}
}
}
算法评价：
1）时间复杂度：T（n）=O（n*n）
a.比较次数：1/2（n*n-n）
b.移动次数：
最好情况：0
最坏的情况:3(n-1)