热门

最新

红包

立Flag

投票

同城

发布
m0_62122440
yjxaffu
5 年前
truem0_62122440

排序算法2-选择排序
1.遍历后最小值都被换给了a[i]，不过它需要进行一次次地比较而已，如果改成逆序也可以，只要把if中的大于号改成小于号就行了

2.选择排序就是从需要排序的数据中选择选择最小的数，把它和第一个数进行互换就可以了

3.选择排序是给定位置去找数，给定第一个位置，你就要去找那第一个最小的数


4.选择排序的特点，每一轮比较会把最小的数移动到最前，所以相互比较的次数每一趟都会比前一趟少一次

第二张图提现了每一趟要做的事情
1
点赞
打赏
  • 复制链接
  • 举报
下一条：
void bubbleSortList(struct Node*headNode){ for(struct Node* p=headNode->next;p!=NULL;p=p->next) { for(struct Node* q=headNode->next;q!=NULL;q=q->next) { if(q->data.price>q->next->data.price) { //交换值 struct bookInfo tempData=q->data; q->data=q->next->data; q->next->data=tempData; } } } printlist(headNode);} case 5: printf("[书籍排序]\n"); bubbleSortList(list); break;为啥调试出来会直接是press any key to continue，求解