diff --git a/README.md b/README.md index 0eaa2b1..c7a9c0e 100644 --- a/README.md +++ b/README.md @@ -1,5 +1,5 @@ # sort -//希尔排序 +//1希尔排序 //时间复杂度平均:O(N^1.3) //空间复杂度:O(1) void ShellSort(int* arr, int n) @@ -31,7 +31,7 @@ void ShellSort(int* arr, int n) } } -//选择排序 +//2选择排序 //空间复杂度:O(1) //时间复杂度:最坏情况:O(N^2) 最好情况:O(N^2) void swap(int* a, int* b) @@ -76,7 +76,7 @@ void SelectSort(int* arr, int n) } } -// 鸡尾酒排序 +// 3鸡尾酒排序 //时间复杂度: (1)顺序排列时,鸡尾酒排序时间复杂度为O(n); (2)逆序排序时,鸡尾酒排序时间复杂度为O(n^2);