zoukankan      html  css  js  c++  java
  • 排序之冒泡排序

    冒泡排序应该是我接触的第一排序算法吧,初学C语言的时候就学了冒泡排序算法,现在做一下简单的记录。

    冒泡排序的核心思想就是两两比较相邻元素来调整元素位置,是稳定排序,平均时间复杂度为Oleft ( n^{2} 
ight ),n为要排序的元素的个数,简单图示如下:

    此处省略其他步骤...

    冒泡排序算法的简单实现:

    int bubbleSort(int *pArray, int len)    
    {
        if (NULL == pArray || len < 1)
        {
            return 0;
        }
        for (int i = 0; i < len; i++)
        {
            for (int j = len - 2; j >= i; j--)
            {
                if (pArray[j] > pArray[j + 1])
    	        {
    	            pArray[j] += pArray[j + 1];
    	            pArray[j + 1] = pArray[j] - pArray[j + 1];
    	            pArray[j] = pArray[j] - pArray[j + 1];
    	        }
    	    }
        }
        return 1;
    }

    一图汗漫秋水阔,雁鸿排序投潇湘。

    上善若水,为而不争。
  • 相关阅读:
    分层开发的优势
    分层开发的特点
    三层开发遵循的原则
    为什么需要分层
    什么是JNDI
    为什么需要JavaBean
    连接池中的连接对象是由谁创建的呢?
    什么是连接池技术
    为什么使用连接池?(为什么要使用JNDI)
    Servlet加载
  • 原文地址:https://www.cnblogs.com/Bearoom/p/11721792.html
Copyright © 2011-2022 走看看