c语言----排序之非递归排序

最新推荐文章于 2024-01-24 23:16:04 发布

转载最新推荐文章于 2024-01-24 23:16:04 发布 · 146 阅读

文章标签：

#语言 #c #null

算法同时被 2 个专栏收录

16 篇文章

订阅专栏

数据结构

10 篇文章

订阅专栏

本文详细介绍了非递归排序算法的基本概念及其在数据处理中的应用。重点对比了普通查找与排序查找的性能差异，并深入解析了冒泡排序、插入排序及希尔排序等算法的具体实现过程。

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

普通查找和排序查找的性能差别很大。作为一个100万的数据，如果使用普通的查找方法，那么每一个数据查找平均下来就要几十万次，那么二分法的查找呢，20多次就可以搞定。这中间的差别是非常明显的。既然排序有这么好的效果，下面就对对排序算做一个总结。

排序可以分为两种：一种是非递归排序，它主要按照非递归的方法对数据进行排序，也就是说主要数据的移位和循环来完成；另外一种就是递归方法，我们在排列当前数据的时候首先把子数据排列有序，然后才会排列当前的数据。这种不断递归调用的方法就是递归排序。

非递归排序的方法很多，这里主要介绍冒泡排序、插入排序、希尔排序；递归的方法也不少，这里介绍的方法是快速排序、归并排序和堆排序。排序的内容很多，本篇博客主要介绍非递归排序，递归排序的内容主要在下一节内容解决。

（1）冒泡排序

void bubble_sort(int array[], int length)
{
	int inner = 0, outer = 0;
	int temp = 0;

	if(NULL == array || 0 == lengh)
		return;

	for(outer = length-1; outer >= 1; outer --){
		for(inner = 0; inner < outer; inner ++){
			if(array[inner] > array[inner + 1]){
				temp =array[inner];
				array[inner] = array[inner + 1];
				array[inner + 1] = temp;
			}
		}
	}
}