算法
文章平均质量分 66
ktaurus
菜鸟
展开
-
快速排序
//快速排序#include int quick_sort(int *a, int low, int high);void qksort(int *a,int low,int high);int main(void){ int i; int a[10] = {1,2,3,5,4,6,7,9,10,8}; for (i = 0; i < 10;i++) printf("%5原创 2013-03-22 11:14:18 · 303 阅读 · 0 评论 -
插入排序Insertion sort
有一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但要求插入后此数据序列仍然有序,这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序,时间复杂度为O(n^2)。是稳定的排序方法。插入算法把要排序的数组分成两部分:第一部分包含了这个数组的所有元素,但将最后一个元原创 2013-04-15 23:32:17 · 354 阅读 · 0 评论 -
冒泡排序(BubbleSort)
冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。至此第一趟结束,将最大的数放到了最后。在第二趟:仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),原创 2013-04-16 23:47:18 · 386 阅读 · 0 评论