摘要: //何时为有序?就是内存循环在从0到尾往前比较时,没出现过一次交换的动作,则证明从此次大趟开始,剩下的所有数据已经有序。 阅读全文
posted @ 2018-08-22 17:18 2018年8月10日注册 阅读(319) 评论(0) 推荐(0) 编辑
摘要: //排序无非就干两件事,比较+交换 //如果想优化效率,比较不能省,但是交换可以省,比而不换只记下标 #include void mySwap(int *pa ,int *pb) { *pa ^= *pb; *pb ^= *pa; *pa ^= *pb; } //基础版 void selectSort(int *p,int n)//升序 { int i,j... 阅读全文
posted @ 2018-08-22 15:58 2018年8月10日注册 阅读(182) 评论(0) 推荐(0) 编辑
摘要: qsort对结构体数组进行排序时,可以根据结构体元素中的任意某个成员进行比较之后,如果要交换则会连带结构体中其他成员的一起进行整体的结构体元素交换所以感觉真是万能排序接口只进行对结构体的一级排序 #include #include #include typedef struct _stu { char name[10]; float score; }Stu; int ... 阅读全文
posted @ 2018-08-22 12:48 2018年8月10日注册 阅读(2907) 评论(0) 推荐(0) 编辑