排序算法

排序算法

1.1、冒泡排序

        冒泡排序（Bubble Sort，台湾译为：泡沫排序或气泡排序）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。

1.1.1、步骤：

       1、比较相邻的元素。如果第一个比第二个大，就交换他们两个。

       2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的

             元素应该会是最大的数。

       3、针对所有的元素重复以上的步骤，除了最后一个。

       4、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

1.1.2、示例

       初始数组：    49,38,65,97,76,13,27

       第1次排序：  38,49,65,76,13,27,97

       第2次排序：  38,49,65,13,27,76,97

       第3次排序：  38,49,13,27,65,76,97

       第4次排序：  38,13,27,49,65,76,97

       第5次排序：  13,27,38,49,65,76,97

       第6次排序：  13,27,38,49,65,76,97

1.1.3、程序

public static void bubbleSort(int []arr){
		int n = arr.length;
		int tmp = arr[0];
		for(int i=1;i<n;i++){
			for(int j=0;j<n-i;j++){
				if(arr[j]>arr[j+1]){
					tmp = arr[j+1];
					arr[j+1]=arr[j];
					arr[j] = tmp;
				}
			}
		}
	}

1.2、简单选择排序

       简单选择排序是一种选择排序。选择排序：每趟从待排序的记录中选出关键字最小的记录，顺序放在已排序的记录序列末尾，直到全部排序结束为止。

1.2.1、步骤

      简单排序处理流程

      1、从待排序序列中，找到关键字最小的元素；

      2、如果最小元素不是待排序序列的第一个元素，将其和第一个元素互换；

      3、从余下的 N - 1 个元素中，找出关键字最小的元素，重复(1)、(2)步，直到排序结束。

1.2.2、示例

       初始数组：    49,38,65,97,76,13,27

       第1次排序：  13,38,65,97,76,49,27

       第2次排序：  13,27,65,97,76,49,38

       第3次排序：  13,27,38,97,76,49,65

       第4次排序：  13,27,38,49,76,97,65

       第5次排序：  13,27,38,49,65,97,76

       第6次排序：  13,27,38,49,65,76,97

1.2.3、程序

public static void simpleSelectSort(int []arr){
		int n= arr.length;
		int min = 0,tmp;
		for(int i=0;i<n;i