数组中的两种排序

大家好，今天我给大家分享一下一维数组中的两种排序方法；

第一种：冒泡排序

1). 相邻的两个值比较大小，互换位置。

2). 记忆：外层 length - 1 ；内层 length -1 - i  。   

补充：嵌套循环约定俗称的变量命名，一重循环 i；二重循环j；三重循环k；

代码如下：

public class TestBubble{
	
	public static void main(String[] args){
		
		int[] nums = {4,3,5,2,1};
		
		//冒泡排序：相邻的两个数值比较大小，互换位置
		//轮次：数组长度-1
		//单轮次数：(数组长度-1)基础上再做逐级递减
		//外层4次
		//内层4次
		//第一轮4次，第二轮3次，第三轮2次，第四轮1次

		for(int i = 0 ; i < nums.length - 1 ; i++){// i=3  外层循环：控制比较轮次（num.length-1）比较4轮
			
			for(int j = 0 ; j < nums.length - 1 - i ; j++){ // 内层循环：单轮当中比较次数
				if(nums[j] < nums[j+1]){
					int temp = nums[j];
					nums[j] = nums[j+1];
					nums[j+1] = temp;
				}
			}

		}
		for(int i = 0 ; i < nums.length ; i++){
			System.out.print(nums[i]+"\t");
		}
		System.out.println();

	}
}

第二种：选择排序

1). 固定值与其他值比较大小，互换位置。

2). 记忆：外层 length - 1 ；同时外层i作为固定值，内层的j = i+1作为其他值的起始

代码如下：

public class TestSelect{
	
	public static void main(String[] args){
		
		int[] nums = {4,3,5,2,1};
		
		//固定值与其他值依次比较，互换位置

		for(int i = 0 ; i < nums.length - 1 ; i++){ // i = 2 //外层控制轮次（4轮）
			
			for(int j = i + 1 ; j < nums.length; j++){// j = 3
				if(nums[i] > nums[j]){
					int temp = nums[i];
					nums[i] = nums[j];
					nums[j] = temp;
				}
			}
			
		}
		for(int k = 0 ; k < nums.length ; k++){
			System.out.print( nums[k] + "\t");
		}
		System.out.println();
	}
}