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

Posted 2021-04-07 java小小日记

冒泡排序 :  比较相邻的元素。

选择排序 :  以某个元素为主,从头至尾扫描序列，找出最值，位置交换

冒泡排序代码实现

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;
            }
        }
    }