摘要:
# 插入排序 # 作用:对给出的n个顺序不定的数进行排序 # 输入:任意数组A # 输出:按顺序排列的数组A # 时间复杂度 n(n-1) 至 (n(n-1))/2 # 插入排序过程 # 第一趟:选择第一个元素,之前没有其他元素可以比较,故放在第一位 # 第二趟:选择第二个元素,与前一个元素比较,若 阅读全文
posted @ 2019-10-19 23:51
点灯非烛伊丶
阅读(635)
评论(0)
推荐(0)
摘要:
# 冒泡排序 # 作用:对给出的n个顺序不定的数进行排序 # 输入:任意数组A # 输出:按顺序排列的数组A # 冒泡排序过程 # 第一趟:以第一个数为基准,从最后一位数开始,依次与它比较, # 若大于它,则交换,若小于它,则继续判断前一个数 # 完成一趟后,这个基准数(即第一个数)是所有数里最大的 阅读全文
posted @ 2019-10-19 23:33
点灯非烛伊丶
阅读(1130)
评论(0)
推荐(0)