算法(第四版)之冒泡排序、选择排序初学

参考大佬讲解冒泡排序

主要思路：依次比较相邻的两个数，将比较小的数放在前面，比较大的数放在后面。

代码如下：

import java.util.Arrays;

public void Sort{
	
	public static void main(String []args){
		int []arr={ 49, 38, 65, 97, 23, 22, 76, 1, 5, 8, 2, 0, -1, 22 };
		maoPaoSort(arr);
		System.out.print(Arrays.toString(arr));
	}
	public static void maoPaoSort(int []arr){
		for(int i=0;i<arr.length-1;i++){
			for(int j=0;j<arr.length-1-i;j++){
				if(arr[j]>arr[j+1]){
					int temp=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=temp;
				}
			}
		}
	}	
}

选择排序：
首先，找到数组中最小的那个元素，其次，将他和数组的第一个元素交换位置(如果第一个元素就是最小元素那么它就和自己交换)。再次，在剩下的元素中找到最小的元素，将它与数组的第二个元素交换位置。如此往复，直到将整个数组排序。这种方法叫做选择排序，因为他在不断选择剩余元素中最小的元素。
总的来说，选择排序是一种很容易理解和实现的简单排序算法，他有两个很鲜明的特点。
1、运行时间和输入无关。为了找出最小元素而扫描一遍数组并不能为下一遍扫描提供什么信息。这种性质在某些情况下是缺点，因为实用选择排序的人可能会惊讶地发现，一个已经有序的数组或是主键全部相等的数组和一个元素随机排列的数组所用的排序时间竟然一样长
2、数据移动是最少的。每次交换都会改变两个元素的值，因此选择排序用了N次交换—交换次数和数组大小是线性关系。
如下图：

代码为：

import java.util.Arrays;

public void Sort{
	
	public static void main(String []args){
		int []arr={ 49, 38, 65, 97, 23, 22, 76, 1, 5, 8, 2, 0, -1, 22 };
		chooseSort(arr);
		System.out.print(Arrays.toString(arr));
	}
	public static void chooseSort(int []arr){
		for(int i=0;i<arr.length;i++){
		int min=i;
			for(int j=i+1;j<arr.length;j++){
				if(arr[j]<arr[min]){
					min=j;
				}
			}
					int temp=arr[i];
					arr[i]=arr[min];
					arr[min]=temp;
		}
	}	
}