标签：return 时间复杂度 style 复杂度 span public 位置 mpi 保留
冒泡排序
大（小）的数慢慢“浮”到队列尾端。
原理（步骤）：
第一步：比较相邻两数，从小到大排序时，第一个数大于第二个数时，交换两数位置，
第二步：接着对数列中第二对（第二个数和第三个数）重复第一步操作，比完所有数之后最大（小）的数已经在最右边。第一轮结束。
第三步：针对除最后一个数外的数重复一、二步（排完剩下的最后一个数就已经有序）。
时间复杂度：（N-1）+（N-2）+...+1 = N*（N-1）/2 复杂度为O(N2)。
Java实现：
public static int[] BulleSort(int[] array) {
int size = array.length;
boolean flag = true;
for(int i=0;i<size-1;i++) {
for(int j=0;j<size-1;j++) {
if (array[j] > array[j + 1]) {
int tempInt = array[j];
array[j] = array[j + 1];
array[j + 1] = tempInt;
flag = false;
}
}
if(flag) {
break;
}
}
return array;
}
选择排序
每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完。
原理（步骤）：
第一步：从待排序数据元素中选出最小（最大）的一个，
第二步：如果该最小的一个并不是待排序的第一个数，就交换两数的位置，放在已排序元素的尾部，
第三步：重复以上两步直到排序完成。
时间复杂度：两个for循环，忽略-1，复杂度为O(N2)。
Java实现：
public static int[] ChoiceSort(int[] array) {
for(int i=0;i<array.length;i++){
int min = i;
for(int j=i+1;j<array.length;j++) {
if(array[min] > array[j]){
min = j;
}
}
if(min != i) {
int temp = array[i];
array[i] = array[min];
array[min] = temp;
}
}
return array;
}
插入排序（直接插入）
将未排序的数据元素插入到已排序的数据元素中，是一种稳定的排序（两个的相等的数会保留原来的顺序，不因排序而改变）。插入的时候会依次和有序的数据元素比较，直到找到合适的位置。
原理(步骤）：
第一步：从待排序的数据元素里面取出第一个，依次和已排序的数据元素从头比较，
第二步：如果某个数大于（大于）取出的数，就将这个数往后挪动一位（让出位置），直到比较完已排序的元素或某个数小于（大于）取出的数，
第三步：插入到挪动后空出的位置或比较完已排序的元素后插入末尾。
时间复杂度：O(n^2)。
Java实现：
public static int[] InsertSort(int[] array) {
int i;
for(int j=1;j<array.length;j++){
i=j;
int temp = array[j];
while (i>0 && temp<array[i-1]) {
array[i] = array[i-1];
i--;
}
array[i] = temp;
}
return array;
}
这几种排序是最基础的排序，是作为后续学习的基础，务必掌握。
标签：return 时间复杂度 style 复杂度 span public 位置 mpi 保留
原文地址：https://www.cnblogs.com/noerror/p/10428657.html
