天天算法--------冒泡和选择算法
冒泡和和选择很像,并到一起写。
//冒泡算法
public static void bubbleSort( int [] a){
//外层是比较的次数或者叫比较躺数,N个数比较N-1躺,记住
for(int i=0;i<a.length-1;i++){
//循环比较,边界控制
for(int j=0;J<a.length-i-1;j++){
if(a[j]>aa[j+1]){
int temp=a[j];
a[j]=a[j+1];
a[j+1]=a[j];
}
}
}
}
冒泡算法原理也比较简单,下面看选择排序:思想第一次选出最小的放在第一位,第二次选次小的放在第二位,以此类推
public void SelectionSort(int[] a) { int temp = 0; int min = 0; int tmp = 0; // 边界控制比较的次数是长度减一 for (int i = 0; i < a.length - 1; i++) { // 内层循环控制比较次数 min = i; for (int j = i; j < a.length; j++) { if (a[min] > a[j]) { min = j; } } //下标不相等进行交换 if (min != i) { temp = a[i]; a[i] = a[min]; a[min] = temp; } } }
算法第二天,选了两个简单的算法,有浏览的同学,帮忙点个👍之类的。万分感谢。