用起泡法,选择法对5个整数进行升序排序

#include<stdio.h>
int main()
{
	void sort(int array[], int n);        //对sort函数进行声明
	int a[5], i;
	for (i = 0; i < 5; i++)
	{
		scanf("%d", &a[i]);            //输入5个整数
	}
	sort(a, 5);                            //调用sort函数
	for (i = 0; i < 5; i++)
	{
		printf("%d ", a[i]);            //输出已排序的5个整数
	}
	return 0;
}
void sort(int array[], int n)                    //起泡法排序函数
{
	int i, j, t;
	for (j = 0; j < 4; j++)                  //进行4次循环,实现4趟比较
	{
		for (i = 0; i < 4-j; i++)        //每一趟进行4-j次比较
		{
			if (array[i] > array[i + 1])    //相邻的两个数比较
			{
				t = array[i];
				array[i] = array[i + 1];
				array[i + 1] = t;
			}
		}
	}
}
#include<stdio.h>
int main()
{
	void sort(int array[], int n);        //对sort函数进行声明
	int a[5], i;
	for (i = 0; i < 5; i++)
	{
		scanf("%d", &a[i]);            //输入5个整数
	}
	sort(a, 5);                            //调用sort函数
	for (i = 0; i < 5; i++)
	{
		printf("%d ", a[i]);            //输出已排序的5个整数
	}
	return 0;
}
void sort(int array[], int n)                    //选择法排序函数
{
	int i, j, t;
	for (j = 0; j <n-1; j++)                  
	{
		for (i = j+1; i <n; i++)        //将第j个元素与其后各元素比较
		{
			if (array[j] > array[i]) //将最小的元素与array[i]对换
			{
				t = array[i];    
				array[i] = array[j];
				array[j ] = t;
			}
		}
	}
}


猜你喜欢

转载自blog.csdn.net/jy123_123/article/details/80712511
今日推荐