排序方法

---

前言

排序(Sorting) 是计算机程序设计中的一种重要操作，它的功能是将一个数据元素（或记录）的任意序列，重新排列成一个关键字有序的序列。把集合中的元素按照一定的次序排序在一起。一般来说有升序排列和降序排列2种排序。

---

一、排序有哪些

在算法中有8种基本排序，但是我目前只学会了以下几种

(1)冒泡排序；

(2)选择排序；

(3)插入排序；

(4)快速排序；

二、排序代码

1.冒泡排序

冒泡排序是一种简单的排序算法。它每次比较两个相邻的元素，如果它们的顺序错误就把它们交换过来。正确则不交换。
比较相邻的元素。如果第一个比第二个大，就交换它们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后一个；重复步骤，直到排序完成。

public static void main(String[] args) {
		// TODO Auto-generated method stub
		int value[] = {25,19,31,28,30};
        for(int i = 0 ; i < value.length - 1; i++) {
        	for(int j = 0; j < value.length - 1 - i; j++) {
        		if(value[j] <= value[j+1]) {
        			int temp = value[j];
        			value[j] = value[j+1];
        			value[j+1] = temp;
        		}
        	}
        }
        System.out.println("-------------------");
        for(int i = 0 ; i < value.length ;i++) {
        	System.out.println(value[i]);
        }
	}

2.选择排序

选择排序是一种简单直观的排序算法.首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。
在长度为n的无序数组中，第一次遍历n-1个数，找到最小的数值与第一个元素交换。第二次遍历n-2个数，找到最小的数值与第二个元素交换。第n-1次遍历，找到最小的数值与第n-1个元素交换，排序完成。

	public static void main(String[] args) {
		int value[] = {25,19,31,28,30};
		//比较轮数
        for(int i = 0 ; i  < value.length - 1 ;i++) {
        	//控制比较次数
        	for(int j = i + 1; j <= value.length - 1 ; j++) {
        		if(value[i] < value[j]) {
        			int temp = value[i];
        			value[i] = value[j];
        			value[j] = temp;
        		}
        	}
        }
        System.out.println("-------------------");
        for(int i = 0 ; i < value.length ;i++) {
        	System.out.println(value[i]);
        }
	}

3.插入排序

在要排序的一组数中，假定前n-1个数已经排好序，现在将第n个数插到前面的有序数列中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。

public static void main(String[] args) {
		// TODO Auto-generated method stub
		int value[] = { 25, 19, 31, 28, 30 };
		for (int i = 0; i < value.length - 1; i++) {
			for (int j = i + 1; j > 0; j--) {
				if(value[j-1] > value[j]) {
					break;
				}
				if (value[j] > value[j - 1]) {
					int temp = value[j];
					value[j] = value[j - 1];
					value[j - 1] = temp;
				}
			}
		}
		System.out.println("-------------------");
		for (int i = 0; i < value.length; i++) {
			System.out.println(value[i]);
		}
	}

4.快速排序

1.选定快排的基准数，一般以最左边的(或者最右边的作为基准数据)
2.从右往左查找，如果找到的数据比基准数大，则j–.
如果说比基准数小，则停止。
3.从左往右查找，如果找到的数据比基准数小，则Ni++ ,如果比基准数大，则停止。
4.交换i和j的位置的值。
5.重复以上[2,3,4]步骤。
注意:当i==j 结束以上步骤
6.交换基准数位置和i(j)的值
7.以i为中心点，将区域分
成左半区，和右半区。
然后再重复以上的
[1,2,3,4,5,6]

public static void main(String[] args) {
		// TODO Auto-generated method stub
        int number [] = {67,35,44,89,73,21,9,55};
        quickSort(number,0,number.length-1);
        for(int i = 0 ; i < number.length;i++) {
        	System.out.println(number[i]);
        }
        
	}
	
	static void quickSort(int value[], int left, int right) {
		if(left >= right) {
			return;
		}
		
		int i = left;
		int j = right;
		// 基准数
		int base = value[left];
		while (i < j) {
			while (value[j] >= base && i < j) {
				j--;
			}
			while (value[i] <= base && i < j) {
				i++;
			}

			int temp = value[i];
			value[i] = value[j];
			value[j] = temp;
		}
		int temp = value[left];
		value[left] = value[i];
		value[i] = temp;
        //左半区
		quickSort(value,left,i-1);
		//右半区
		quickSort(value,i+1,right);
	}

以上代码都经我手打过没有任何问题。可以任意复制粘贴进行修改。