冒泡排序/选择排序

Posted 2022-12-17 bowenqianngzhibushiwo

冒泡排序算法是时间复杂度为O(N^2)，空间复杂为O(1)，是稳定的排序算法。所谓的稳定性就是指，在原始的数组中相等的元素的下表顺序在

排序之后不会改变。

冒泡排序算法的每一轮都是将最大的元素后移，第一轮排序结束后，最后一位是最大的，第二轮结束后，倒数第二位的元素是最大的，依次类推，最后

将会得到一个排序过的数列。

public static int[] Bubble(int[] a)

if(a==null||a.length==0)
 return a;
//sort
int n=a.length-1;
for(int i=n;i>0;i--)
for(int j=0;j<i;j++)
if(a[j]>a[j+1])
     swap(a,j,j+1);//一般的交换函数



return a;

选择排序

选择排序和冒泡排序不同，它每一轮都选择最小的元素。时间复杂度和空间复杂度和冒泡排序是相同的

public static int[] selctSort(int a)

if(a==null|a.length==0)
return a;

for(int i=0;i<a.length-1;i++)
  int minI=i;//假设当前的最小
 for(int j=i+1;j<a.length;j++)
   minI=a[j]>a[minI]?minI:j;//寻找最小值的下标

swap(a,minI,i);


return a;