生活中的算法之选择排序.doc

《生活中的算法之选择排序.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、生活中的算法____选择排序排序有个前提，就是将要排序的是同一数据类型，选择排序算法类似于打麻将整理清一色麻将的过程，假如麻将不能移动，只能交换的话，玩家会从头到尾部找一张最小的牌，然后与第一位置的牌交换位置，然后从剩下牌中依次找到最小的放到i张牌中，使之从小到大排好序。简单选择排序的基本思想：第1趟，在待排序记录r[1]~r[n]中选出最小的记录，将它与r[1]交换；第2趟，在待排序记录r[2]~r[n]中选出最小的记录，将它与r[2]交换；以此类推，第i趟在待排序记录r[i]~r[n]中选出最小的记录，将它与r

2、[i]交换，使有序序列不断增长直到全部排序完毕。以下为简单选择排序的存储状态，其中大括号内为无序区，大括号外为有序序列：初始序列：{49276597761238}第1趟：12与49交换：12{276597764938}第2趟：27不动　：1227{6597764938}第3趟：65与38交换：122738{97764965}第4趟：97与49交换：12273849{769765}第5趟：65与76交换：1227384965{9776}第6趟：97与76交换：12273849657697完成#include

3、o.h>//选择排序voidselect_sort(int*arr,intlen){inti,j,index,h;inttemp;for(i=0;i

4、rr[index];arr[index]=temp;}printf("第%d步排序结果:",i);for(h=0;h