冒泡排序以及选择排序代码实现

深碍√TFBOYSˉ_ 2022-04-15 05:27 187阅读 0赞

## 冒泡排序代码实现 ##

#### 1.手写冒泡 ####

//遍历数组中每一个元素
        		for(int i=0;i<arr.length;i++){
        			//每遍历完一个元素,就会确定出当前遍历这个数组长度中一个最值,下一次遍历就不需要考虑
        			for(int j=0;j<arr.length-1-i;j++){
        				//如果前一个数比后一个数大,我们就跟这两个元素做值交换
    	    			if(arr[i]>arr[i+1]){
    	    				int s=arr[i];
    	    				arr[i]=arr[i+1];
    	    				arr[i+1]=s;
    	    			}
    	    		}
        		}
        		//至此循环结束,我们得到一个正序排序的数组

#### 2.递归冒泡 ####

public static int[] fun(int[] arr,int length){
    		//得到一个乱序的数组以及要便利的范围
    		for(int i=0;i<length-1;i++){
    			//如果前一个数比后一个数大,我们就跟这两个元素做值交换
    			if(arr[i]>arr[i+1]){
    				int s=arr[i];
    				arr[i]=arr[i+1];
    				arr[i+1]=s;
    			}
    		}
    		//当length为1的时候说明遍历已经结束,直接返回结果
    		if(length==1){
    			return arr;
    		}
    		//进行下一次遍历,此时已经确定最后一个值为当前遍历这个数组长度中一个最值,下次循环不予考虑
    		return fun(arr,length-1);
    	}

## 选择排序代码实现 ##

// 1. 外层for循环控制选择的轮数
        for(int i=0;i<num.length-1;i++){ 
            // 2. 内层for循环：控制每轮比较的次数
            for(int j=i+1;j<num.length;j++){ 
                if(num[i]>num[j]){ 
                    int temp = num[i];
                    num[i]=num[j];
                    num[j]=temp;
                }
            }
        }