选择排序冒泡排序 C语言实现

最新推荐文章于 2024-02-04 20:58:31 发布

键盘有点滑

最新推荐文章于 2024-02-04 20:58:31 发布

阅读量641

点赞数

CC 4.0 BY-SA版权

分类专栏：算法设计与优化

本文链接：https://blog.youkuaiyun.com/qq_34845121/article/details/59483963

算法设计与优化专栏收录该内容

6 篇文章

订阅专栏

本文提供了一个包含冒泡排序和选择排序的C语言实现示例。通过具体代码展示了两种基本排序算法的工作原理，并给出了测试数据进行验证。

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

选择排序冒泡排序

代码在此：

#include<stdio.h>

#define SIZE 100 

void BubbleSort (int a[], int n) {	//冒泡排序 

	int i,j;
	int temp;
	
	for(i = 0; i < n-1; i ++){
		for(j = n-1; j > i; j --){
			if(a[j] < a[j-1]){
				temp = a[j];
				a[j] = a[j-1];
				a[j-1] = temp;
			}
		} 	
	}
}

void SelectSort (int a[], int n) {	//选择排序 
	
	int i,j;
	int k;
	int temp;
	
	for(i = 0; i < n-1; i ++){
		k = i;
		for(j = i+1; j < n; j ++){
			if(a[j] < a[k])
				k = j;
		} 
		if(i != k){
			temp = a[i];
			a[i] = a[k];
			a[k] = temp;
		}
	}
}

int main () {	//测试数据 
	
	int i;
	int n;
	int a[SIZE] = {51,12,13,43,-2,0,45,51,3,5};
	
//	scanf("%d", &n);
	n = 10;
	
/*	for(i = 0; i < n; i ++)
		scanf("%d", &a[i]); */
	
	printf("排序前：");
	for(i = 0; i < n; i ++)
		printf("%d ", a[i]);
	printf("\n");
		
	BubbleSort(a, n);	//冒泡排序 
//	SelectSort(a, n);	//选择排序 
	
	printf("\n排序后：");
	for(i = 0;i < n; i ++)
		printf("%d ", a[i]);
	printf("\n");
	
	return 0;
}