C语言-插入排序

最新推荐文章于 2024-05-20 09:35:39 发布

原创最新推荐文章于 2024-05-20 09:35:39 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

C语言程序设计专栏收录该内容

11 篇文章

订阅专栏

这篇博客介绍了如何使用C语言实现数组的冒泡排序算法，展示了两种不同的循环实现方式，一种是双重for循环，另一种是while循环。代码清晰易懂，适用于初学者理解排序算法的基本原理。

#include <stdio.h>
void main()
{
	int a[10] = {12,3,4,56,78,8,765,45,33,2};
	int i,j,temp;
	for(i=1;i<10;i++){
		temp = a[i];
		for(j=i-1;a[j]>temp;j--){     //该格式为从小到大排列，如需要从大到小排列，将>换成<即可 
			if(j<0) break;
			a[j+1] = a[j];
		}
		a[j+1] = temp;
	/*
		//官方代码如下                    //可以替换上方for循环
		temp = a[i];
		j=i-1;
		while(j>=0 && a[j]>temp){		////该格式为从小到大排列，如需要从大到小排列，将>换成<即可
			a[j+1] = a[j];
			j--;	
		}
		a[j+1] = temp;	
	*/ 
//可以根据需要选择 
	}
	for(i=0;i<10;i++) printf("%d ",a[i]);	
}