![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
Fear is not real
Stay hungry ,stay foolish.
展开
-
排序算法之-------插入排序
插入排序思路:把待排序的序列分为两个部分,前部分为已经排好序的元素,后部分为未排序的元素。 (即:有序序列arr[0,1,...i-1]arr[i]arr[i+1,i+2,...]为无序序列)初始状态下,前部分只有一个元素。(数组中索引值为0的元素有序)该算法 每次从后部分中取第一个元素插入到前部分中的相应位置,使前部分元素仍然保持有序。/**...原创 2019-08-20 11:14:01 · 128 阅读 · 0 评论 -
排序算法之-------选择排序
选择排序基本思想:每一趟排序(例如第 i 趟)在后面待排序元素中选取关键字最小的元素,作为有序子序列的第 i 个元素,直到 n-1趟做完。(即从头到尾顺序比较元素,找出最小的一个元素,和第一个元素交换;接着从剩下的记录中继续这样的操作)/** * 简单选择排序 * 时间复杂度O(N^2),空间复杂度O(1) * 不稳定排序 */public class Select ...原创 2019-09-27 15:07:44 · 68 阅读 · 0 评论 -
排序算法之-------快速排序
快速排序快速排序是对冒泡排序算法的一种改进。其基本思想是基于分治法:在待排序列 L[0......n]中任取一个元素 pivot 作为基准,通过一趟排序将待排序序列划分为独立的两大部分L[0...k-1]和 L[k+1...n]使得L[0...k-1]中所有元素小于 pivot,L[k+1...n]所有元素大于pivot,则pivot放在了最终位置上,这个过程称为一趟快速排序。而后...原创 2019-09-27 15:21:31 · 111 阅读 · 0 评论 -
排序算法之-------计数排序
Counting sort is a sorting technique based on keys between a specific range.It works by counting the number of objects having distinct key values (kind of hashing). Then doing some arithmetic to calc...转载 2019-08-19 09:54:09 · 97 阅读 · 0 评论 -
排序算法之-------归并排序
归并排序Java代码实现如下public class MergeSort_correct { // sort()功能是将前后相邻的两个有序表,归并为一个有序表的方法 public static void sort(int[] arr,int low, int middle, int high) { int[] tmpArr = new int[...原创 2019-09-27 15:43:24 · 91 阅读 · 0 评论