算法之排序
算法之排序
我用python实现的冒泡排序是双指针,这里虽然也是双指针,但是flag == 0,可以退出循环我不理解
选择排序python用的是技巧min()函数和切片
java么求初每一次循环索引的最小值(这里的技巧很厉害),然后再覆盖赋值
public class suanfa { public static void main(String[] args) { //直接写main编译器就自动帮你加上了 suanfa bubble = new suanfa(); //把这整个类赋值给sort变量 //java赋值给变量一般数据类型时候都要加数据类型,指定大小空间;除了上方的类等赋值,方法赋值也要 int[] array = {2,5,1,6,4,9,8,5,3,1,2,0}; int[] arr = {2,5,1,6,4,9,8,5,3,1,2,0}; int[] sort = bubble.sort(array);//类调用类中的方法 int[] sort1 = bubble.select(arr);//选择排序 for(int num:sort){ System.out.print(num+"\t"); } System.out.println("_------分割线------—_"); for(int num:sort1){ System.out.print(num+"\t"); } } //冒泡排序 public int[] sort(int[] array){ int temp = 0; // 外层循环,他决定一共走几趟 //-1为了防止溢出 for(int i = 0;i<array.length-1;i++){ int flag = 0; //通过符号位可以减少无谓的比较,如果已经有序了,就退出循环 // 内层循环,他决定每趟走一次 for(int j =0;j<array.length-i-1;j++){ //如果后一个大于前一个,则换位 if(array[j+1]>array[j]){ temp = array[j]; array[j] = array[j+1]; array[j+1] = temp; flag=1; } } //为什么flag == 0,可以退出循环 if(flag==0){ break; } } return array; } //选择排序 public int[] select(int arr[]){ //arr也可以等价于array int temp = 0; for(int i = 0;i<arr.length-1;i++){ //不必python中的range(len(arr)),他不取最后一项, //java这里要标记清楚 // 认为目前的数就是最小的,记录最小数的下标 int minIndix = i; for(int j=i+1;j<arr.length;j++){ if(arr[minIndix]>arr[j]){// 修改最小值的下标 minIndix = j; } } // 当退出for就找到这次的最小值,就需要交换位置了 if(i!=minIndix){ //交换当前值和找到最小值的位置 temp = arr[i]; arr[i] = arr[minIndix]; arr[minIndix] = temp; } } return arr; } } ~~
努力拼搏吧,不要害怕,不要去规划,不要迷茫。但你一定要在路上一直的走下去,尽管可能停滞不前,但也要走。