冒泡排序
冒泡排序是重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。
冒泡排序的最坏时间复杂度为O(n²)
public int[] sortArray(int[] a){
for(int i =0;i<a.length;i++){
for (int j=0;j<a.length-1-i;j++){
if(a[j]>a[j+1]){
int temp =a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
return a;
}
插入排序
插入排序是一种最简单的排序方法,它的基本思想是将一个记录插入到已经排好序的有序表中,从而一个新的、记录数增1的有序表。在其实现过程使用双层循环,外层循环对除了第一个元素之外的所有元素,内层循环对当前元素前面有序表进行待插入位置查找,并进行移动。
插入排序的最坏时间复杂度为O(n²)
public int[] sortArray(int[] a){
for(int i = 1; i < a.length; i++){
int temp =a[i];
int j=i;
while (j>0&&temp<a[j-1]){
a[j]=a[j-1];
j--;
}
a[j]=temp;
}
return a;
}
选择排序
选择排序是第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。
选择序的最坏时间复杂度为O(n²)
public int[] sortArray(int[] a){
for(int i = 0; i < a.length; i++){
//记录当前位置
int min = i;
for(int j=i+1; j<a.length; j++){
if(a[min] > a[j]){
min = j;
}
}
//把最小的数与当前位置交换
int temp =a[i];
a[i]=a[min];
a[min]=temp;
}
return a;
}