一、插入排序法
插入排序法基本思路是以第一个数为基准数，依次把后面的数插入到基准数前面，且插入后是以大小顺序排列的
代码如下
#include<iostream>
#include<stdlib.h>
using namespace std;
int main()
{
int i, j, a[9] = { 1,5,3,4,2,6,8,9,7 }, temp;
for (i = 1; i < 9; i++)
{
temp = a[i];
j = i - 1;
while ((j >= 0) && a[j]>temp)//以第一个数为基准数，依次把后面的数插入到基准数前面，且是按大小顺序插入的
{
a[j + 1] = a[j];
j--;
}
if (j != i - 1)
{
a[j + 1] = temp;
}
}
for (i = 0; i < 9; i++)
{
cout << a[i] << " ";
}
system("pause");
return 0;
}
二、选择排序法
选择排序法的思路是把最小的数与第一个数交换，把第二小的数与第二个数交换，依次类推
代码如下
#include<iostream>
#include<stdlib.h>
using namespace std;
int main()
{
int i, j, a[9] = { 1,5,3,4,2,6,8,9,7 }, temp;
for (i = 0; i < 8; i++) //循环次数
{
for (j = i + 1; j < 9; j++) //把最小的数与第一个数交换，把第二小的数与第二个数交换，依次类推
{
if (a[i] > a[j])
{
temp = a[i], a[i] = a[j], a[j] = temp;
}
}
}
for (i = 0; i < 9; i++)
{
cout << a[i] << " ";
}
system("pause");
return 0;
}
三、冒泡排序法
冒泡排序法的基本思路是把最大（最小）的数挪到最后一个数，把第二大的数挪到倒数第二个数，以此类推
代码如下
#include<iostream>
#include<stdlib.h>
using namespace std;
int main()
{
int i, j, a[9] = { 1,5,3,4,2,6,8,9,7 }, temp;
for (j = 0; j < 8; j++) //需要循环的次数
{
for (i = 0; i < 8 - j; i++) //把较大的值依次挪到最后面
{
if (a[i] > a[i + 1])
{
temp = a[i], a[i] = a[i + 1], a[i + 1] = temp;
}
}
}
for (i = 0; i < 9; i++)
{
cout << a[i] << " ";
}
system("pause");
return 0;
}
四、快速排序法
快速排序法的思路是
1）设置两个变量i、j，排序开始的时候：i=0，j=N-1；
2）以第一个数组元素作为关键数据，赋值给key，即key=A[0]；
3）从j开始向前搜索，即由后开始向前搜索(j--)，找到第一个小于key的值A[j]，将A[j]的值赋给A[i]；
4）从i开始向后搜索，即由前开始向后搜索(i++)，找到第一个大于key的A[i]，将A[i]的值赋给A[j]；
5）重复第3、4步，直到i=j； (3,4步中，没找到符合条件的值，即3中A[j]不小于key,4中A[i]不大于key的时候改变j、i的值，使得j=j-1，i=i+1，直至找到为止。找到符合条件的值，进行交换的时候i， j指针位置不变。另外，i==j这一过程一定正好是i+或j-完成的时候，此时令循环结束）。
代码如下
#include<iostream>
#include<stdlib.h>
using namespace std;
void Qsort(int a[], int low, int high)
{
if (low >= high)
{
return;
}
int first = low;
int last = high;
int key = a[first]; //设置关键值
while (first < last)
{
while (first < last&&a[last] >= key) //从后往前找，把比关键值小的挪到前面
{
last--;
}
a[first] = a[last];
while (first < last&&a[first] <= key) //从前往后找，把比关键值大的挪到后面
{
first++;
}
a[last] = a[first];
}
a[first] = key; //关键值处于分界处
Qsort(a, low, first - 1); //递归调用
Qsort(a, first + 1, high); //递归调用
}
int main()
{
int a[9] = {1,5,3,4,2,6,8,9,7},i;
Qsort(a, 0, 8);
for (i = 0; i < 9; i++)
{
cout << a[i] << " ";
}
system("pause");
return 0;
}
这就是四种基本排序法的思路及代码，希望对你有帮助。