[黑马程序员]05[c 语言]常见排序算法的时间复杂度比较

------- android培训、java培训、IOS培训、期待与您交流！ ----------

前言:

不同于面向对象的Objective-C, C语言是面向过程的, C语言往往能涉及到计较基层的东西,而我们也不可避免地会遇到

很多C语言的算法设计题,而算法设计里,最基本的就是遍历查找算法,作为一个合格的编程者,应该了解多种算法的基本

查找思想,时间复杂度,从而设计出运行效率更高效的程序.我们的本职是Objective-C开发,因此暂时不做太深的了解,仅

讨论下几种常见排序算法的思想,写法以及时间复杂度.

 

正文:

冒泡排序:

//    冒泡排序思想:

//    是两两相邻的元素进行比较,然后将较大的(或较小的)放到后面,慢慢的将大的元素依次后放

//    第一步是将最大的元素(或最小的元素)放到最后

//    第二步在剩下的元素中继续完成这个操作

 

冒泡算法代码;

#include <stdio.h>

 

void bubbleSort(int *array,int length)

{

    for(int i = 0; i < length -1; i++) {

        for(int j = 0; j < length -1 - i; j++){