/
githubmirror
/
interview
Обзор
Документация
Войти
/
githubmirror
/
interview
Код
Запросы
0
Пакеты
0
Релизы
0
Аналитика
Безопасность
master
Algorithm/InsertSort.h
32 строки
890 B
huihut
InsertSort 第一层循环结束条件修改
20 май 2019, 19:13
20 май 2019, 19:13
3d7ce08
Код
Авторство
О чём код?
/* （有序区，无序区）。把无序区的第一个元素插入到有序区的合适的位置。对数组：比较得少，换得多。 插入排序思路： 1. 从第一个元素开始，该元素可以认为已经被排序 2. 取出下一个元素，在已经排序的元素序列中从后向前扫描 3. 如果该元素（已排序）大于新元素，将该元素移到下一位置 4. 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置 5. 将新元素插入到该位置后 6. 重复步骤2~5 */ // 插入排序 void InsertSort(vector<int>& v) { int len = v.size(); for (int i = 1; i < len; ++i) { int temp = v[i]; for(int j = i - 1; j >= 0; --j) { if(v[j] > temp) { v[j + 1] = v[j]; v[j] = temp; } else break; } } }