冒泡排序/选择排序
2020-12-13 16:27
标签：sel 最小 min 复杂 最大的 数组 cts 算法 就是 冒泡排序算法是时间复杂度为O(N^2)，空间复杂为O(1)，是稳定的排序算法。所谓的稳定性就是指，在原始的数组中相等的元素的下表顺序在 排序之后不会改变。 冒泡排序算法的每一轮都是将最大的元素后移，第一轮排序结束后，最后一位是最大的，第二轮结束后，倒数第二位的元素是最大的，依次类推，最后 将会得到一个排序过的数列。 选择排序 选择排序和冒泡排序不同，它每一轮都选择最小的元素。时间复杂度和空间复杂度和冒泡排序是相同的 冒泡排序/选择排序 标签：sel 最小 min 复杂 最大的 数组 cts 算法 就是 原文地址：https://www.cnblogs.com/bowenqianngzhibushiwo/p/11619743.htmlpublic 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){
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
上一篇：c#语言特性7.x