IT3689的博客

/* 快速排序. 此排序是先确定第一个数的位置.在把这个数组分成两半. 在先确定左边第一个数的位置.在确定右边第一个数的位置. 在折半.在确定. 直到所有的数都确定位置了.*/#include <stdio.h>void quickSort(int * a, int low, int high);int findPos (int * a, int low, int h

先尝试用最简单的想法去实现排序，以此来比较学习冒泡排序问题：设有一数组，其大小为10个元素（int   str[10]）数组内的数据是无序。现在要求我们通过编程将这个无序的数组变成一个从小到大排序的数组（从下标为0开始）思路：按照题目的要求，毫无疑问，正确的结果应该就像这样： 1 2 3 4 5 6 7 8 9 10   要做到这样，最简单和最直接想到的方法就是进行对比交换。首先，把1

1、插入排序：直接插入排序的算法思路：（1） 设置监视哨r[0]，将待插入纪录的值赋值给r[0]；（2） 设置开始查找的位置j；（3） 在数组中进行搜索，搜索中将第j个纪录后移，直至r[0].key≥r[j].key为止；（4） 将r[0]插入r[j+1]的位置上。

未完待续

用步长为1和步长为2的指针分别去遍历