*排序的三种算法，插入，冒泡，快速排序！
``
插入排序的算法
void InsertSort(int k[], int n) {
int i, j, temp;
for (i = 1; i < n; i++)
{
if (k[i] < k[i - 1])
{
temp = k[i];
for (j = i - 1; k[j] > temp; j--)
{
k[j + 1] = k[j];
}
k[j + 1] = temp;
}
}
printf("排序后的数组为：");
print(k, n);
}// InsertSort
```cpp
在这里插入代码片
插入算法原理如图所示
冒泡排序算法
我选择的是从大到小的排序
void BubbleSort(int k[], int n)//冒泡排序！（从大到小的冒泡排序算法）
{
int i = 0, j = 0, temp = 0;
for (i = 0; i < n - 1; i++)
{
for (j = i + 1; j < n; j++)
{
if (k[i] < k[j])
{
temp = k[j];
k[j] = k[i];
k[i] = temp;
}
}
}
printf("排序后的数组为:");
print(k, n);
}
**第一个for用来遍历，第二个用来比较，如果k[i]
int point = k[low];
while (low < high)
{
while (low < high && k[high] >= point)//如果最后一个值大于我们的基址值也就是point不移动
{
high--;
}
swap(k[low], k[high]);//如果小于基址值就交换；
while (low < high && k[low] < point)//如果数组的low小于基址值，就不改变位置，如果大于就进行交换；
{
low++;
}
swap(k[low], k[high]);
}
return low;
}
void Fsort(int k[], int low, int high)//low和high代表数组的最小和最大下标；
{
int point = 0;
if (low < high)
{
point = Partition(k, low, high);
Fsort(k, low, point - 1);
Fsort(k, point + 1, high);
}
}
void FastSort(int k[], int n)
{
Fsort(k, 0, n - 1);//0为起始位置,n-1为最大位置;
printf("排序后的数组为：");
print(k, n);
}
**我们做快速排序时，以数组的第一个元素为基址，
将数组里面比基址值大的放在右边，比基址值小的放在左边。
采用递归的形式来解决，利用数组下标来代替指针，
每次递归前，改变数组下标的值（Fsort函数）**
**总结：第一次做的时候，
总是运行没有结果，
我以为是递归的问题后来发现我的swap函数传参是下标值而不是元素值，
改了之后程序就没有问题了**，下面是整段代码部分！
#include
using namespace std;
#include
#define MAXSIZE 20
void print(int k[], int n);
void InsertSort(int k[], int n);
void BubbleSort(int k[], int n);//冒泡排序！（从大到小的冒泡排序算法）
int Partition(int k[], int low, int high);//定址函数；
void Fsort(int k[], int low, int high);//low和high代表数组的最小和最大下标；
void FastSort(int k[], int n);//快速排序
void Menu();//菜单函数；
int main()
{
Menu();
}
void print(int k[], int n)
{
for (int i = 0; i < n; i++)
printf("%d ", k[i]);
printf("n");
}
void InsertSort(int k[], int n) {
int i, j, temp;
for (i = 1; i < n; i++)
{
if (k[i] < k[i - 1])
{
temp = k[i];
for (j = i - 1; k[j] > temp; j--)
{
k[j + 1] = k[j];
}
k[j + 1] = temp;
}
}
printf("排序后的数组为：");
print(k, n);
}// InsertSort
void BubbleSort(int k[], int n)//冒泡排序！（从大到小的冒泡排序算法）
{
int i = 0, j = 0, temp = 0;
for (i = 0; i < n - 1; i++)
{
for (j = i + 1; j < n; j++)
{
if (k[i] < k[j])
{
temp = k[j];
k[j] = k[i];
k[i] = temp;
}
}
}
printf("排序后的数组为:");
print(k, n);
}
int Partition(int k[], int low, int high)//定址函数；
{
int point = k[low];
while (low < high)
{
while (low < high && k[high] >= point)//如果最后一个值大于我们的基址值也就是point不移动
{
high--;
}
swap(k[low], k[high]);//如果小于基址值就交换；
while (low < high && k[low] < point)//如果数组的low小于基址值，就不改变位置，如果大于就进行交换；
{
low++;
}
swap(k[low], k[high]);
}
return low;
}
void Fsort(int k[], int low, int high)//low和high代表数组的最小和最大下标；
{
int point = 0;
if (low < high)
{
point = Partition(k, low, high);
Fsort(k, low, point - 1);
Fsort(k, point + 1, high);
}
}
void FastSort(int k[], int n)
{
Fsort(k, 0, n - 1);//0为起始位置,n-1为最大位置;
printf("排序后的数组为：");
print(k, n);
}
void Menu()
{
int choice = 0, n = 0;
int k[MAXSIZE] = { 0 };
printf("请输入数组元素个数：");
scanf_s("%d", &n);
for (int i = 0; i < n; i++)
{
printf("输入的第%d个数字:", i + 1);
scanf_s("%d", &k[i]);
}
printf("您输入的数组为：");
for (int i = 0; i < n; i++)
printf("%d ", k[i]);
printf("n");
while (1)
{
printf("-------------------------------------------------------n");
printf("【0】退出程序n");
printf("【1】插入排序算法n");
printf("【2】冒泡排序(大->小)n");
printf("【3】快速排序！n");
printf("您选择:");
scanf_s("%d", &choice);
switch (choice)
{
case 0:printf("程序已退出！n"); break;
case 1:InsertSort(k, n); break;
case 2:BubbleSort(k, n); break;
case 3:FastSort(k, n); break;
}
}
}
