marcus.x的博客

摘要： 看了这本《数据结构与算法分析》中的快速排序。写下自己理解后的代码，以备后用。#include "stdio.h"void insertSort(int arr[], int N){ int j, tmp, P; for(P=1; P0 && arr[j-1] > tmp; j-- ) ... 阅读全文

摘要： 插入排序的思想：以现有的已排序元素为基础，下一个元素添加到正确的位置，则最终会完成排序。第一个元素本身是已经排序好的。从第二个开始排。void insertSort(int arr[], int N){ int tmp, j; for(int i= 1; i 0 && arr[j-1] ... 阅读全文