首页 > 代码库 > 算法学习笔记(三):冒泡排序

算法学习笔记(三):冒泡排序

技术分享

基本原理:比较相邻的元素。每一轮选出一个最大的元素,重复这个过程

算法复杂度:O(n2

算法实现:

void Bubblesort(int array[],int n){    int temp;    for (int j = 0; j != n-1;++j)    {        for (int i = 0; i < n - j-1;++i)        {            if(array[i]>array[i+1])            {                temp = array[i+1];                array[i + 1] = array[i];                array[i] = temp;            }        }    }}

 

算法学习笔记(三):冒泡排序