1、选择排序
选择排序:从数组空间中选择第一个空间然后和其他空间中的数据进行比较,如果要求升序排列,那么选择的这个空间中的数据和其他空间中的数据比较完之后将最小的数据和当前的第一个空间中的数据进行互换位置。然后再选择第二个空间中的数据和除第一个空间中的数据进行比较,同样找出最小的数据,将两个空间中的数据的位置互换。后面的数据以此类推,一直到将所有的数据变成从小变大的数据为止。
如果将数据进行降序排列,方法相反。
针对当前的数组:
第一次:
先选择第一个空间,使用第一个空间和身后所有的空间进行比较,在比较的过程中,有哪个空间中的值比第一个空间中的小,就进行交换。直到把最后一个空间比较完之后,那么第一个空间就一定是最小值。
第二次:
选择第二个空间,从身后第三个空间开始依次比较,然后找到一个当前最小的最终保存在第二个空间中。
......
选择排序代码实现得思路和步骤:
- 定义一个数组。
- 定义一个函数将选择排序的功能封装到函数中。
- 如果两个空间中需要交换数据,这时需要定义一个临时变量temp来保存选中空间的数据。
- 使用for循环对选中空间的下标进行遍历,这个for循环作为外层循环。
- 使用for循环对选中空间后面的空间的下标进行遍历,这个for循环作为内层循环。
- 使用判断结构对选中空间中的数据和后面的空间中的数据进行比较,如果选中空间中数据大于后面空间中的数据,则交换空间中的数据。如果选中空间中数据小于后面空间中的数据,则不交换空间中的数据。
7.在定义一个函数用来打印数组中的数据。