标签：sel 最小 min 复杂 最大的 数组 cts 算法 就是
冒泡排序算法是时间复杂度为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; }
标签：sel 最小 min 复杂 最大的 数组 cts 算法 就是
原文地址：https://www.cnblogs.com/bowenqianngzhibushiwo/p/11619743.html
