java的四种排序算法

一、冒泡排序（稳定）

规则：相邻的两个数据对比

int[] nums = {5,6,2,1,9,3,4,10};
for (int i = 0; i < nums.length; i++) {
	for (int j = 0; j < nums.length - i - 1; j++) { // 注意这里需要减去i
		 // 如果左边的大于右边的值 则交换
		 if (nums[j+1] < nums[j]) {
			 int t = nums[j];
			 nums[j] = nums[j+1];
			 nums[j + 1] = t;
		 }
	}
}

二、插入排序（稳定）

规则：从右到左对比

int[] nums = {5,6,2,1,9,3,4,10};
int temp;
for (int i = 1; i < nums.length; i++) {
 for (int j = i; (j > 0) && (nums[j]<nums[j-1]) ; j--) {
	temp = nums[j];
	nums[j] = nums[j-1];
	nums[j-1] = temp;
 }
}

三、选择排序（不稳定）

规则：不断在未排序序列中找到最小（大）元素，存放到排序序列的起始位置

int[] nums = {5,6,2,1,9,3,4,10};
for(int i = 0;i<nums.length;i++)
{
	int minIndex = i;
	for(int j = i;j<nums.length;j++)
	{
		if(nums[minIndex]>nums[j]) {
		   minIndex = j;
		}
	}
	int temp = nums[minIndex];
	nums[minIndex] = nums[i];
	nums[i] = temp;
}

四、计数排序（不稳定）

规则：1.先定义两个变量用来存放数组中的最大值和最小值；2.定义一个长度为len的数组，这样做是为了防止数组中的最小值为1，最大值为10，.这样创建一个大小为10的数组；3.哪个数字出现了一次，就把它的数字作为下标存起来，假如3出现了一次，就把temp[3-1]加一；4.对temp进行遍历，temp[i]的值就是i出现的次数；当数组最大和最小差值过大时，并不适合计数排序，当数组元素不是整数时，也不适合用计数排序

int[] nums = {5,6,2,1,9,3,4,10};
int n = nums.length;
int min = nums[0];
int max = nums[0];
for (int i = 1; i < n; i++){
 if (max < nums[i]){
	max = nums[i];
 }
 if (nums[i] < min){
	min = nums[i];
 }
}
int len = max - min + 1;
int[] temp = new int[len];
for (int i = 0; i < n; i++) {
 temp[nums[i] - min]++;
}
int k = 0;
for (int i = 0; i < len; i++) {
 for (int j = temp[i]; j > 0; j--){
	nums[k] = i + min;
	k++;
 }
}