答:可以使用冒泡排序算法:
设置一个标志性变量pos,用于记录每趟排序中最后一次进行交换的位置。
第一趟排序,从第一个数据开始,把相邻两个数据进行比较,如果发现前面的数据比后面的数据大,就把这两个数据交换位置。
第二趟排序,从第一个数据开始,把相邻两个数据进行比较,如果发现前面的数据比后面的数据大,就把这两个数据交换位置。同时记录下本趟排序中最后发生数据交换的位置,作为下次比较的起点。
重复第3步,直到pos变为0。
重复2,3,4步,直至全部排序完成。
答:可以使用冒泡排序算法:
设置一个标志性变量pos,用于记录每趟排序中最后一次进行交换的位置。
第一趟排序,从第一个数据开始,把相邻两个数据进行比较,如果发现前面的数据比后面的数据大,就把这两个数据交换位置。
第二趟排序,从第一个数据开始,把相邻两个数据进行比较,如果发现前面的数据比后面的数据大,就把这两个数据交换位置。同时记录下本趟排序中最后发生数据交换的位置,作为下次比较的起点。
重复第3步,直到pos变为0。
重复2,3,4步,直至全部排序完成。