c语言冒泡算法

Python08

c语言冒泡算法,第1张

第二个C语言程序是正确的冒泡程序

因为这两个C语言程序只有这句不一样,第一个程序是for(j=0j<N-ij++)第二个程序是for(j=0j<N-i-1j++)

第一个程序在i=0时,变成for(j=0j<Nj++),又当j=N-1时,而下面if(a[j+1]<a[j])变成if(a[N]<a[N-1]),a[N]访问出了数组大小(因为C语言数组元素下标从0到N-1).这在其他语言会出数组越界错误.但是C语言不检查数组越界,所以不会报错,但是这样做不安全,有数据溢出的风险.

因此第二个程序是正确的for(j=0j<N-i-1j++),在i=0时变成for(j=0j<N-1j++)又当j=N-2时下面if(a[j+1]<a[j])变成if(a[N-1]<a[N-2])不会数组越界

冒泡排序法,是C语言常用的排序算法之一,意思是对一组数字进行从大到小或者从小到大排序的一种算法。

具体方法是:

相邻数值两两交换。从第一个数值开始,如果相邻两个数的排列顺序与我们的期望不同,则将两个数的位置进行交换(对调);如果其与我们的期望一致,则不用交换。重复这样的过程,一直到最后没有数值需要交换,则排序完成。

C语言常见的排序算法:

1、冒泡排序

基本思想:比较相邻的两个数,如果前者比后者大,则进行交换。每一轮排序结束,选出一个未排序中最大的数放到数组后面。

2、快速排序

基本思想:选取一个基准元素,通常为数组最后一个元素(或者第一个元素)。从前向后遍历数组,当遇到小于基准元素的元素时,把它和左边第一个大于基准元素的元素进行交换。在利用分治策略从已经分好的两组中分别进行以上步骤,直到排序完成。

3、直接插入排序

基本思想:和交换排序不同的是它不用进行交换操作,而是用一个临时变量存储当前值。当前面的元素比后面大时,先把后面的元素存入临时变量,前面元素的值放到后面元素位置,再到最后把其值插入到合适的数组位置。

4、直接选择排序

基本思想:依次选出数组最小的数放到数组的前面。首先从数组的第二个元素开始往后遍历,找出最小的数放到第一个位置。再从剩下数组中找出最小的数放到第二个位置。以此类推,直到数组有序。

以上内容参考   百度百科-排序算法、百度百科-c语言冒泡排序