java常用的几种排序

一、自动排序

自动排序是Arrays自带的排序方法

		int[] a = { 55, 44, 22, 43, 59, 61 };
		/**
		 * 自动冒泡排序
		 */
		Arrays.sort(a); // 进行排序

二、冒泡排序

**冒泡排序：他的排序方式是把下标相邻的两个数进行比较，从小到大排序，下标相邻的两个数，如果后面的数小于前面的数，就进行交换，大于则不交换，继续比较下一组数据，直到比完最后一组数据，这个数组中最大的数就冒出来了
{55，44，22，43，59，61}
首先是下标0和下标1进行比较，下标0的数据是55大于下标1的数据44，小的交换到前面大的再次比较直到比较数据比自身大。
{44，22，43，55，59，61}
如上所述55大于44所以44交换到前面，而55又和43比较大于43所以43又交换到前面，直到55和59就比较，自身小于59所以本轮比较结束。
以此类推进行第二轮比较在拿下标0和下标1比较。
第二轮比较结果为{22，43，44，55，59，61}
接下来以此比较。
**

		/**
		 * 冒泡排序
		 */
		for (int i = 0; i < a.length; i++) {
			for (int j = 0; j < a.length-1-i; j++) {
				if (a[j]>a[j+1]) {
					int temp=a[j+1];
					a[j+1]=a[j];
					a[j]=temp;
				}
			}
		}
		for (int i : a) {
			System.out.println(i);
		}

三、插入排序

如图所示插入排序：把第一个3作为有序的，接下来拿第二个依次和左边的比较如果大于则不用动，如果小于就交换到前面。

		int temp=0;
		for (int i = 0; i < a.length; i++) {
			int j=i-1;
			temp=a[i];//要插入的值
			for (;j>=0&&temp<a[j];j--) {
				a[j+1]=a[j];
			}
			a[j+1]=temp;
			}

四、选择排序

选择排序：大致思路是找到数据结构中的最小值并将其放置在第一位，接着找到第二小的值并将其放在第二位，以此类推。

for (int i = 0; i < a.length; i++) {
			temp = i;
			int p = a[i];
			for (int j = i + 1; j < a.length; j++) {
				if (a[j] < temp) {
					p = a[i];
					temp = j;
				}
			}
			a[temp] = a[i];
			a[i] = temp;
		}