三种排序方法

最新推荐文章于 2024-04-05 03:45:11 发布

Mos_x

最新推荐文章于 2024-04-05 03:45:11 发布

阅读量413

点赞数

CC 4.0 BY-SA版权

分类专栏： C学习笔记

本文链接：https://blog.youkuaiyun.com/awutongaxinwande/article/details/50302227

C学习笔记专栏收录该内容

6 篇文章

订阅专栏

本文提供了冒泡排序、插入排序及选择排序三种基本排序算法的C语言实现代码。通过具体的程序示例，展示了如何对一个整数数组进行升序排列。

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

冒泡排序：

#include<stdio.h>
int main(void)                                    
{
	int a[10] = { 5,9,10,7,4,2,1,0,3,8 };
	int i, k,temp;

	for (i = 9; i >= 1; i--) {
		for (k = 0; k < i; k++) {
			if (a[k] > a[k + 1]) {
				temp = a[k];
				a[k] = a[k + 1];
				a[k + 1] = temp;
			}
		}
	}

	for (i = 0; i < 10; i++)
		printf("%d ", a[i]);

	return 0;
}

插入排序：

#include<stdio.h>
int main(void)                                    
{
	int a[10] = { 5,9,10,7,4,2,1,0,3,8 };
	int i, k, temp;

	for (i = 1; i < 10; i++) {
		for (k = i -1; k >=0; k--) {
			if (a[k + 1] < a[k]) {
				temp = a[k + 1];
				a[k + 1] = a[k];
				a[k] = temp;
			}
			else
				break;
		}
	}

	for (i = 0; i < 10; i++)
		printf("%d ", a[i]);

	return 0;
}

选择排序：

#include<stdio.h>
int main(void)
{
	int a[10] = { 5,9,10,7,4,2,1,0,3,8 };
	int i, k, temp, min;

	for (i = 0; i < 9; i++) {
		min = i;
		for (k = i + 1; k < 10; k++)
			if (a[min] > a[k]) min = k;

		temp = a[i];
		a[i] = a[min];
		a[min] = temp;
	}

	for (i = 0; i < 10; i++)
		printf("%d ", a[i]);

	return 0;
}