排序算法
文章平均质量分 71
hanzy0823
这个作者很懒,什么都没留下…
展开
-
非递归快速排序算法
昨天做人人网笔试题,其中一个就是快排非递归算法,当时考虑的不全面,下面发下正确答案。 先说递归算法 #include #include using namespace std; int partion(int*arr,int p,int r) { int key=arr[p];int i=p; for(int j=p+1;j { if(arr[j] { i++; int原创 2013-09-25 09:26:16 · 840 阅读 · 0 评论 -
插入排序 希尔排序 选择排序 归并排序 堆排序的算法实现,献给面试排序算法的同学们
// soft.cpp : 定义控制台应用程序的入口点。 //插入排序 希尔排序 选择排序 归并排序 堆排序的算法实现,献给面试排序算法的同学们 #include "stdafx.h" void insert(int a[],int length)//插入排序 { for(int i=1;i { int j=i+1; int k=i+1; if(a[j] { a[0]=a[j]; while(a[0] { a[k]=a[k-1];原创 2013-09-27 14:12:56 · 661 阅读 · 0 评论