Skip to content

Commit

Permalink
feat: revise README.md
Browse files Browse the repository at this point in the history
  • Loading branch information
fiteen authored Dec 27, 2019
1 parent 219b004 commit 1ac80ba
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion BubbleSort/README.md
Original file line number Diff line number Diff line change
Expand Up @@ -34,7 +34,7 @@ void bubble_sort(int arr[], int n) {
但是我们常看到冒泡排序的**最优时间复杂度是 O(n)**,那要如何优化呢?
我们可以用一个 `flag` 参数记录新一轮的排序中元素是否做过交换,如果没有,说明前面参与比较过的元素已经是正序,那就没必要再从头比较了。代码实现如下:
我们可以用一个 flag 参数记录新一轮的排序中元素是否做过交换,如果没有,说明前面参与比较过的元素已经是正序,那就没必要再从头比较了。代码实现如下:
```c
void bubble_sort_quicker(int arr[], int n) {
Expand Down

0 comments on commit 1ac80ba

Please sign in to comment.