随机数排序

最新推荐文章于 2022-07-27 19:17:04 发布

原创最新推荐文章于 2022-07-27 19:17:04 发布 · 876 阅读

5 ·

CC 4.0 BY-SA版权

本文介绍了两种基本的排序算法——选择排序和冒泡排序。通过C语言实现，生成10个随机数并进行排序展示。选择排序通过查找最小元素进行交换，而冒泡排序则通过比较相邻元素并交换来实现排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

选择排序：
#include<stdio.h>
#include<stdlib.h>

void selectionsort()
{
	int i,t,a[10];
	int n=0;
	for(i=0;i<10;i++)
		a[i]=rand()%100+1;  
	printf("10个随机数：\n");
	for(i=0;i<10;i++){
		printf("%5d",a[i]);
	}
	for(i=0;i<=9;i++)
	{
		int min=i;
		for(int j=i+1;j<=9;j++)
		{
			if(a[j]<a[i])
			{
				min=j;
				t=a[i];
				a[i]=a[min];
				a[min]=t;
			}
		}
	}
		printf("\n排序后如下：\n");
		for(i=0;i<10;i++)
			printf("%5d",a[i]);
		printf("\n");
}

int main()
{
	selectionsort();
	return 0;
}




冒泡排序：
#include<stdio.h>
#include<stdlib.h>

void bubblesort()
{
	int i,t,a[10];
	int n=0;
	for(i=0;i<10;i++)
		a[i]=rand()%100+1;  
	printf("10个随机数：\n");
	for(i=0;i<10;i++)
		printf("%5d",a[i]);
	for(i=0;i<=8;i++)
		for(int j=0;j<=8-i;j++)
		{
			if(a[j+1]<a[j])
			{
				t=a[j];
				a[j]=a[j+1];
				a[j+1]=t;
			}
		}
		printf("\n排序后如下：\n");
		for(i=0;i<10;i++)
			printf("%5d",a[i]);
		printf("\n");
}

int main()
{
	bubblesort();
	return 0;
}