weixin_45449030的博客

原创 选择排序的初步理解

选择排序 选择排序（从小到大）：每次都只能排好（第一个），就是在除第一个数以外的数里面找一个最小的数，将这个数于第一个数比较，小就交换。 选择排序思想(从小到大)： 1.取位排序序列的第一个元素下标赋给smallest 2.除标记位，遍历剩下未排序的元素，如果小于arr[smallest],将其下表赋给smallest 3.如果smallest不等于第一个元素下标,则将arr[smallest]与arr[i]互换 关键代码： void select_sort(int arr[],int len){ in