选择排序

最新推荐文章于 2024-09-28 22:14:04 发布

原创最新推荐文章于 2024-09-28 22:14:04 发布 · 322 阅读

0 ·

CC 4.0 BY-SA版权

数据结构与算法专栏收录该内容

4 篇文章

订阅专栏

本文介绍了使用C语言实现的冒泡排序算法，并通过随机数生成器生成一系列整数进行排序演示。

#include <cstdio>
#include <cstdlib>
#include <ctime>
#define N 10

void create_random(int ran[], int num){
	srand(time(0));
	while (num > 0){
		ran[num - 1] = rand() % 100;
		num--;
	}
}

int main(void)
{
	int num[N],min,temp;
	create_random(num, N);
	for (int i = 0; i < N; i++)
	{
		min = i;
		for (int j = i+1; j < N; j++)
		{
			if (num[j] < num[min]) 
			{
				min = j;
			}
		}
		temp = num[i];
		num[i] = num[min];
		num[min] = temp;
	}
	for (int i = 0; i < N; i++)
	{
		printf("%d\n",num[i]);
	}
}