目录
一、冒泡排序
冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。如果有n个数,则需要n-1次排序。冒泡排序是稳定的排序方法。
10个数进行代码如下:
#include<stdio.h>
int main()
{
int array[10], temp;
printf("please enter 10 numbers:\n");
for(int i = 0;i < 10; i++)
{
scanf("%d", &array[i]);
}
for(i = 0; i < 9; i++)
for(int j = 0; j < 9 - i; j++)
{
if(array[j] > array[j+1])
{
temp = array[j];
array[j] = array[j+1];
array[j+1] = temp;
}
}
for(int k = 0; k < 10; k++)
{
printf("%d ", array[k]);
}
printf("\n");
return 0;
}
二、选择排序
选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。
10个数进行选择排序的代码如下:
#include<stdio.h>
int main()
{
void selectSort(int array[],int n);
int array[10];
printf("please enter 10 numbers:\n");
for(int i = 0; i < 10; i++)
scanf("%d", &array[i]);
selectSort(array, 10);
printf("The sort array:\n");
for(int j = 0; j < 10; j++)
printf("%d ", array[j]);
printf("\n");
return 0;
}
void selectSort(int array[], int n)
{
int k,temp;
for(int i = 0; i < n-1; i++)
{
k = i;
for(int j = i+1; j < n; j++)
if(array[j] < array[k])
k = j;
temp = array[k];
array[k] = array[i];
array[i] = temp;
}
}
三、插入排序
插入排序(Insertion sort)是一种简单直观且稳定的排序算法。基本思想是:每步将一个待排序的记录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。
void insertSort(int array[], int n)
{
int i, j, temp;
for(i = 1;i < n; i++)
{
temp = array[i];
j = i;
while(j > 0 && array[j-1] > temp) //前一个元素若大于temp则后移
{
array[j] = array[j-1];
j--;
}
array[j] = temp; //当前位置元素已后移,temp填入
}
}