Blame: Algorithm/InsertSort.h - huihut/interview

huihut / interview UNCLAIMED

📚 C/C++ 技术面试基础知识总结，包括语言、程序库、数据结构、算法、系统、网络、链接装载库等知识及面试经验、招聘、内推等信息。This repository is a summary of the basic knowledge of recruiting job seekers and beginners in the direction of C/C++ technology, including language, program library, data structure, algorithm, system, network, link loading library, interview experience, recruitment, recommendation, etc.

37685 0 3 C++

Normal View History Raw

-												添加插入、堆、归并、希尔、计数、桶、基数排序算法及其实现

											
										
										
											2018-04-16 13:30:03 +08:00
+								/*
-												把排序算法的描述放到代码中，让README简洁点

											
										
										
											2018-04-16 13:37:25 +08:00
+								（有序区，无序区）。把无序区的第一个元素插入到有序区的合适的位置。对数组：比较得少，换得多。
-												添加插入、堆、归并、希尔、计数、桶、基数排序算法及其实现

											
										
										
											2018-04-16 13:30:03 +08:00
+								插入排序思路：
 . 从第一个元素开始，该元素可以认为已经被排序
 . 取出下一个元素，在已经排序的元素序列中从后向前扫描
 . 如果该元素（已排序）大于新元素，将该元素移到下一位置
 . 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置
 . 将新元素插入到该位置后
 . 重复步骤2~5
 								*/
 								// 插入排序
 								void InsertSort(vector<int>& v)
 								{
 								    int len = v.size();
-												InsertSort 第一层循环结束条件修改

https://github.com/huihut/interview/issues/12#issuecomment-493734887

											
										
										
											2019-05-21 00:13:58 +08:00
+									for (int i = 1; i < len; ++i) {
-												添加插入、堆、归并、希尔、计数、桶、基数排序算法及其实现

											
										
										
											2018-04-16 13:30:03 +08:00
+										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;
 								        }
 									}
 								}