什么是选择排序法?选择排序法与冒泡排序法有什么区别?
就是在冒泡排序法的基础上的一个升级。它没有每一趟的比较中将值进行交换,而是一趟交换一次值。每一趟比较出来,我们筛选出最小(大)值的索引,然后每一趟中,根据这个索引去进行值的交换。
每次对数据的比较过程中,筛选出最小(大)的按个值的索引,然后再交换。
选择排序法的思维逻辑是什么?
1、遍历所有的数值
2、将每个数值与其它数值进行比较,筛选出最小(大)的值的索引。
3、根据筛选出来的索引进行值的交换
4、对所有值采用以上方法进行,直到比完所有的值。
项目实战
利用控件数组textbox来达到输入5个值的目的,然后在textbox中直接进行排序。
课堂总结
1、掌握选择排序法的原理:关键是记录最小值的索引
2、每一轮比较的时候,只能与后面的数值去比较,因为我们已经把最小的数值放在最前面。
3、掌握调试大法。