数据排序
关注
分享
扫一扫
wzzc-dev
这个作者很懒，什么都没留下…
展开
-
数据排序之快速排序
- 选择排序- 冒泡排序- 插入排序- 桶排序- 快速排序 快速排序（Quicksort）是对冒泡排序的一种改进。 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进原创 2018-01-30 19:53:48 · 441 阅读 · 0 评论 -
数据排序之选择排序
- 选择排序 选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。for(i=0;i{ temp=i; for(j=i+1;j { if(a[temp]>a[j])原创 2018-01-30 13:17:33 · 315 阅读 · 0 评论 -
数据排序之冒泡排序
- 选择排序- 冒泡排序 冒泡排序（Bubble Sort），是一种 计算机科学领域的较简单的 排序算法。 它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。 这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名。for(i=0;i{原创 2018-01-29 14:58:06 · 336 阅读 · 0 评论 -
数据排序之插入排序
- 选择排序- 冒泡排序- 插入排序 插入排序的基本思想是：每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。for(i = 1;i<n;i++) { tmp = num[i];//从待插入组取出第一个元素。 j = i-1; //i-1即为有序组最后一个元素（与待插入元素相邻）的下标原创 2018-01-30 13:20:19 · 311 阅读 · 0 评论