#include <stdio.h>
void SelectionSort(int * array,int n) //选择排序
{
int i,j;
for(i=0;i<=n-2;i++)
{
for(j=i+1;j<=n-1;j++)
{
if(array[i]>array[j])
{
int temp;
temp = array[i];
array[i] = array[j];
array[j] = temp;
}
}
}
}
void BubbleSort_Up(int *array,int n) //向上冒冒泡排序
{
int i,j;
for(i=0;i<=n-2;i++)
{
for(j=n-2;j>=i;j--)
{
if(array[j+1]<array[j])
{
int temp = array[j];
array[j] = array[j+1];
array[j+1] = temp;
}
}
}
}
void BubbleSort_Down(int *array,int n) //向下沉冒泡排序
{
int i,j;
for(i=n-1;i>=1;i--)
{
for(j=0;j<=i-1;j++)
{
if(array[j+1]<array[j])
{
int temp = array[j+1];
array[j+1] = array[j];
array[j] = temp;
}
}
}
}
void InsertionSort(int *array,int n) //插入排序
{
int i,j;
for(i=1;i<=n-1;i++)
{
int v = array[i];
for(j=i-1;j>=0;j--)
{
if(array[j]>v)
{
array[j+1] = array[j];
}
else
break;
}
array[j+1] = v;
}
}
int main()
{
int array[10]={9,6,8,5,7,4,2,1,0,3};
//SelectionSort(array,10);
//BubbleSort_Up(array,10);
//BubbleSort_Down(array,10);
//InsertionSort(array,10);
for(int i=0;i<10;i++)
printf("%d ",array[i]);
return 0;
}
简单排序
最新推荐文章于 2022-11-17 17:31:55 发布