排序算法精讲-优快云博客

汇总

冒泡排序

算法描述
1，比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2，对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
3，针对所有的元素重复以上的步骤，除了最后一个。
4，持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
算法性能
最优：比较次数，n - 1; 记录移动次数， 0；
最差：比较次数，n ^ 2; 记录移动次数，n ^ 2。
算法描述

/**
*Java实现冒泡排序算法
*形参：int[] args即待排序数组
*返回值：int[]即排序完成后的数组
*/
public int[] bubble(int[] args){
		int temp = 0;
		//外层循环控制比较几遍。
		for (int i = 0; i < args.length; i++) {
			//内层循环控制本次数，与后面几位比较。
			for (int j = 0; j < args.length - 1 - i; j++) {
				//如果前者大于后者，本次就立刻交换。
				if (args[j] > args[j + 1]) {
					temp = args[j + 1];
					args[j +1] = args[j];
					args[j] = temp;
				}
			}
		}
		return args;
	}

彩蛋
冒泡排序舞蹈

----------------------------------------------------------------------------神存在的分割线----------------------------------------------------------------

快速排序

算法描述
对比数组中前一个元素跟后一个元素的大小，如果后面的元素比前面的元素小则用一个变量k来记住他的位置，接着第二次比较，前面“后
一个元素”现变成了“前一个元素”，继续跟他的“后一个元素”进行比较如果后面的元素比他要小则用变量k记住它在数组中的位置(下标)，
等到循环结束的时候，我们应该找到了最小的那个数的下标了,然后进行判断，如果这个元素的下标不是第一个元素的下标，
就让第一个元素跟他交换一下值，这样就找到整个数组中最小的数了。然后找到数组中第二小的数，让他跟数组中第二个元素交换一下值，以此类推。
算法性能
交换操作介于 0 和 (n - 1）次之间；比较操作为 n (n - 1） / 2 次；赋值操作介于 0 和 3 (n - 1）次之间。

各个算法间差异分析
由于交换所需CPU时间比比较所需的CPU时间多，n值较小时，选择排序比冒泡排序快。

quick0
quick1