您好,登录后才能下订单哦!
密码登录
登录注册
点击 登录注册 即表示同意《亿速云用户服务条款》
快速排序是一种很常用的排序算法。
/* * 快速排序(伪算法) 2016-04-20 23:34:16 * 1.先找到第一个元素的最终位置 * 2.对第一个元素的最终位置之前的元素,进行快速排序。 * 3.对第一个元素的最终位置之后的元素,进行快速排序。 * */ extern void QuickSort(int a[],int low,int high);//第二个参数表示第一个元素的下标,第三个参数表示最后一个元素的下标 extern int FindPos(int a[], int low, int high); extern int FindPos(int a[], int start, int end) { int val; val = a[start]; while ( start < end ) { while ( (start < end ) && ( a[end] > val ) ) { --end; } a[start] = a[end]; while ( ( start < end ) && ( a[start] < val ) ) { ++start; } a[end] = a[start]; } a[start] = val; return start; } extern void QuickSort(int a[], int start, int end) { int pos; //经常出错的地方1.这里的应该用if来判断,而不是一个循环。 if (start < end) { pos = FindPos(a, start, end); QuickSort(a, start, pos - 1); QuickSort(a, pos + 1, end); } }
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。