Java学习之冒泡排序和选择排序

一、冒泡排序

思路：将数组中的数值两两进行比较，大的值放到右边，最后最大的值在最右边。
代码：

int[] nums = {1,4,3,5,2};
for (int j = 0; j < nums.length; j++) {
     //将数组中的最大值放置到数组最后
     for (int i = 0; i < nums.length -j -1 ; i++) {
     	int num1 = nums[i];
     	int num2 = nums[i+1];
        //若左边的数值大于右边的数值，则交换位置
        if(num1 > num2){
           nums[i] = num2;
           nums[i+1] = num1;
        }
     }
}
for(int num :nums){
   System.out.println(num);
}
//输出结果1,2,3,4,5

二、选择排序

思路：先假定第一个值为最大值，取其索引，然后与后面的值进行比较，取最大值得索引，放到数组最后面。
代码：

int[] nums = {1,4,3,5,2};
for (int j = 0; j < nums.length; j++) {
	int maxIndex = 0;
	for(int i = 0; i< nums.length - j;i++){
        if(nums[i] > nums[maxIndex]){
            maxIndex = i;
        }			
	}
	int num1 = nums[nums.length-j-1];
	int num2 = nums[maxIndex];
		
	nums[maxIndex] = num1;
    nums[nums.length-j -1] = num2;
}
for(int num :nums){
   System.out.println(num);
}
//输出结果1,2,3,4,5