摘要：
1、原理：从整个待排序列中选出一个元素插入到已经有序的子序列中去，得到一个有序的、元素加一的子序列，直到整个序列的待插入元素为0，则整个序列全部有序。 2、思路： (1)设置监视哨r[0]，将待插入的记录值赋值给r[0]; (2)设置开始查找的位置j; (3)在数组中搜索，搜索 中将第j个记录后移， 阅读全文
摘要：
1.原理：每次从待排序的数据元素中选出最小(或者最大)的一个元素，存放在已排好序列的起始位置(或者末尾位置)，直到全部待排序的数据元素排完。 2.思路： (1)第一趟排序，在待排序数据arr[1],arr[2]...arr[n]选出最小的数据，将其与arr[1]进行交换。 (2)第二趟排序：在待排序 阅读全文
摘要：
0.如果遇到相等的值不进行交换，那这种排序方式是稳定的排序方式。 1.原理：比较两个相邻的元素，将值大的元素交换到右边 2.思路：依次比较相邻的两个数，将比较小的数放在前面，比较大的数放在后面。 (1)第一次比较：首先比较第一和第二个数，将小数放在前面，将大数放在后面。 (2)比较第2和第3个数，将 阅读全文
摘要：
0.关于二分查找： 1.二分查找作为一种常见的查找算法，将原本的线性时间提升到了对数的范围，大大缩短了搜索的时间，但是有一个前提，那就是必须是在有序的数据中进行查找。 2.算法思想：二分查找又叫做折半查找。每次取出中间未知的值与待查的关键字进行比较，如果中间位置的关键字比待查关键字大，则在前半部分循 阅读全文