选择排序和冒泡排序的区别

最新推荐文章于 2024-07-19 19:11:19 发布

杨鸿宇是一只程序猿

最新推荐文章于 2024-07-19 19:11:19 发布

阅读量72

点赞数

分类专栏： C语言数组文章标签：排序算法算法 c语言

本文链接：https://blog.csdn.net/ccbkcc/article/details/125001875

版权

C语言数组专栏收录该内容

6 篇文章 0 订阅

订阅专栏

在这里插入图片描述

#include<stdio.h>
int main(){
	int i,j,t;
	int a[10]={1,2,4,6,8,3,6,3,3,4};
	for(i=0;i<9;i++){
		for(j=0;j<10-1-i;j++){
			if(a[j]>a[j+1]){
				t=a[j];
				a[j]=a[j+1];
				a[j+1]=t;
			}
		}
	}
	for(i=0;i<10;i++){
		printf("%d",a[i]);
	}
}

在这里插入图片描述
1

#include<stdio.h>
int main(){
	int i,j,t;
	int a[10]={1,2,4,6,8,3,6,3,3,4};
	for(i=0;i<9;i++){
		for(j=i+1;j<9;j++){
			if(a[i]>a[j+1])
			{
				t=a[i];
				a[i]=a[j+1];
				a[j+1]=t;
			}
		}
	}
	for(i=0;i<10;i++){
		printf("%d",a[i]);
	}
}

2
改良版的选择排序

#include<stdio.h>
int main(){
	int arr[5]={1,5,6,4,3};
	for(int i=0;i<5;i++){
		printf("%d",arr[i]);
	}
	printf("\n");
	for(int i=0;i<4;i++){
		int min=i;
		for(int j=i+1;j<5;j++){
			if(arr[min]>arr[j]){
				int t=arr[min];
				arr[min]=arr[j];
				arr[j]=t;
			}
		}
	}
	for(int i=0;i<5;i++){
		printf("%d",arr[i]);
	}
	return 0;
}

3再改良`

#include<stdio.h>
int main(){
	int arr[5]={1,5,6,4,3};
	for(int i=0;i<5;i++){
		printf("%d",arr[i]);
	}
	printf("\n");
	for(int i=0;i<4;i++){
		int min=i;
		for(int j=i+1;j<5;j++){
			if(arr[min]>arr[j]){
				min=j;
			}
		}
		if(min!=i){
			int t=arr[min];
			arr[min]=arr[i];
			arr[i]=t;
		}
	}
	for(int i=0;i<5;i++){
		printf("%d",arr[i]);
	}
	return 0;
}