选择排序
#include <stdio.h>
int main()
{
int a[6] = {2,7,6,1,4,5};
int i, j, t;
int min; //作为最小数的下标
// 外层循环控制轮数,每一轮找到一个最小的数
for (i = 0; i < 5; i++)
{
min = i; //假设a[i]为最小数
//内层循环找每一轮最小数的下标
for (j = i+1; j <=5; j++)
{
if (a[min] > a[j])
{
min = j; //保存当前最小元素的下标
}
}
{
int a[6] = {2,7,6,1,4,5};
int i, j, t;
int min; //作为最小数的下标
// 外层循环控制轮数,每一轮找到一个最小的数
for (i = 0; i < 5; i++)
{
min = i; //假设a[i]为最小数
//内层循环找每一轮最小数的下标
for (j = i+1; j <=5; j++)
{
if (a[min] > a[j])
{
min = j; //保存当前最小元素的下标
}
}
// 如果当前顶端元素不是最小的值,将最小的值和顶端元素进行交换
if (min != i) //第一次循环的a[min]和a[0]交换,第二次循环的a[min]和a[1]交换,依次类推
{
t = a[i];
a[i] = a[min];
a[min] = t;
}
}
if (min != i) //第一次循环的a[min]和a[0]交换,第二次循环的a[min]和a[1]交换,依次类推
{
t = a[i];
a[i] = a[min];
a[min] = t;
}
}
for (i = 0; i < 6; i++)
{
printf("a[%d] = %d\n",i,a[i]);
}
return 0;
{
printf("a[%d] = %d\n",i,a[i]);
}
return 0;
}
插入排序
#include <stdio.h>
int main()
{
int a[10] = {9,6,8,0,3,5,2,4,7,1};
int len = sizeof(a) / sizeof(a[0]);
int get; // 抓牌
int i,j;
for (i = 1; i < len; i++)
{
get = a[i]; // 抓牌
j = i - 1;
// 找到第一个比抓到的牌小的元素,并且进行移位
while (j >= 0 && a[j] > get)
{
a[j+1] = a[j]; // 如果元素比新抓到的元素大,往后移一个位置
j--;
}
a[j+1] = get; // 将新元素插入第一个比它小的元素的后面
}
for(i = 0; i < 10; i++)
{
printf("a[%d]=%d\n", i,a[i]);
}
{
int a[10] = {9,6,8,0,3,5,2,4,7,1};
int len = sizeof(a) / sizeof(a[0]);
int get; // 抓牌
int i,j;
for (i = 1; i < len; i++)
{
get = a[i]; // 抓牌
j = i - 1;
// 找到第一个比抓到的牌小的元素,并且进行移位
while (j >= 0 && a[j] > get)
{
a[j+1] = a[j]; // 如果元素比新抓到的元素大,往后移一个位置
j--;
}
a[j+1] = get; // 将新元素插入第一个比它小的元素的后面
}
for(i = 0; i < 10; i++)
{
printf("a[%d]=%d\n", i,a[i]);
}
return 0;
}
}
快速排序
#include <stdio.h>
// 交换函数
void swap (int a[], int i, int j)
{
int tmp = a[i];
a[i] = a[j];
a[j] = tmp;
}
void swap (int a[], int i, int j)
{
int tmp = a[i];
a[i] = a[j];
a[j] = tmp;
}
// 打印数组
void printA (int *a, int len)
{
int i;
for (i = 0; i < len; i++)
{
printf ("%4d", a[i]);
}
printf ("\n");
}
void printA (int *a, int len)
{
int i;
for (i = 0; i < len; i++)
{
printf ("%4d", a[i]);
}
printf ("\n");
}
// 分区操作,返回基准值的下标
int partition(int *a, int left, int right)
{
int i;
int pivot = a[right];
int index = left; // 如果找到一个比基准值小的元素,与下标为index的元素交换
for (i = left; i < right; i++)
{
if (a[i] < pivot)
{
swap (a, i, index);
index++;
}
}
swap (a, index, right);
return index; // 基准值所在位置下标
}
int partition(int *a, int left, int right)
{
int i;
int pivot = a[right];
int index = left; // 如果找到一个比基准值小的元素,与下标为index的元素交换
for (i = left; i < right; i++)
{
if (a[i] < pivot)
{
swap (a, i, index);
index++;
}
}
swap (a, index, right);
return index; // 基准值所在位置下标
}
void qSort(int *a, int left, int right)
{
if (left < right)
{
int pivot = partition(a, left, right); // 进行分区操作,找基准值下标
qSort (a, left, pivot-1); // 对左边部分进行快速排序
qSort (a, pivot+1, right); // 对右边部分进行快速排序
}
}
{
if (left < right)
{
int pivot = partition(a, left, right); // 进行分区操作,找基准值下标
qSort (a, left, pivot-1); // 对左边部分进行快速排序
qSort (a, pivot+1, right); // 对右边部分进行快速排序
}
}
int main()
{
int a[10] = {9,6,8,0,3,1,2,4,7,5};
int len = sizeof(a) / sizeof(a[0]);
qSort (a, 0, len-1);
printA (a, len);
return 0;
}
{
int a[10] = {9,6,8,0,3,1,2,4,7,5};
int len = sizeof(a) / sizeof(a[0]);
qSort (a, 0, len-1);
printA (a, len);
return 0;
}