排序: 将多个元素按照一定规则的顺序进行排列。
如: 数值排序 字母排序 优先级排序
分析: 排序则必有先后大小高低,基本操作是:将元素通过比较来调整位置。
排序本质是消除逆序。采用“交换相邻元素”的办法来消除逆序,每次正好只消除一个,因此必须执行O(N^2)的交换次数。 基于交换元素的排序要想突破这个下界,必须执行一些比较,交换相隔比较远的元素,使得一次交换能消除一个以上的逆序。这样才能降低时间复杂度。
Name | Name | Last commit date | ||
---|---|---|---|---|
parent directory.. | ||||
排序: 将多个元素按照一定规则的顺序进行排列。
如: 数值排序 字母排序 优先级排序
分析: 排序则必有先后大小高低,基本操作是:将元素通过比较来调整位置。
排序本质是消除逆序。采用“交换相邻元素”的办法来消除逆序,每次正好只消除一个,因此必须执行O(N^2)的交换次数。 基于交换元素的排序要想突破这个下界,必须执行一些比较,交换相隔比较远的元素,使得一次交换能消除一个以上的逆序。这样才能降低时间复杂度。