Java教程

算法-排序-冒泡排序

本文主要是介绍算法-排序-冒泡排序,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

冒泡排序

特点:原址排序,比较排序
时间复杂度O(n^2)

void bubble_sort(int *arr,int start,int end)
{
    for (int i = start; i < end; ++i) {
        for (int j = end; j >i ; j--) {
            if(arr[j-1]>arr[j])
            {
                int temp = arr[j];
                arr[j] = arr[j-1];
                arr[j-1] = temp;
            }
        }
    }
}
这篇关于算法-排序-冒泡排序的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!