zoukankan      html  css  js  c++  java
  • C语言-排序和查找

    一 冒泡排序:算法特点:两层循环外层控制排序的趟数,内存控制相邻元素两两比较的次数。n个数共需n-1趟,(i=1;i<n;i++)趟数=n-1-1+1,其中第j趟需要相邻元素两两比较的次数为n-j。可以按照升序也可以安排降序排序。其实还可以优化。

    oid Bubblesort(int *p,int n)
    {
        int i,j,temp;
        for(i = 1;i < n;i++)
        {
            for(j = 0;i < (n - j);j++)
            {
                if(p[j]< p[j+1])
                {
                    p[j]= p[j] + p[j+1];
                    p[j+1]= p[j] - p[j+1];
                    p[j]= p[j] - p[j+1];
                }
            }
        }
    }

    二 快速排序:有左起点和右终点,还有一个标准点(任选),先从右端开始寻找比标准小的值,再从左端选大于标准的值,然后将其交换,逐个进行这样的操作,知道前后两个指针相等此时记下该位置点并与标准点进行值交换,最终以标准为界,左端是小于标准点的一个序列,右边是大于标准值得序列,但这两个序列都是无序的。

    然后分别对左边序列和右边序列进行函数递归调用重复上述过程。

    void quicksort(int *p,int low,int high)
    {
        int slect_std;
        int i,j;
        slect_std = p[low];
        i = low;
        j = high;
        while(i <= j)
        {
            while(p[slect_std] <= p[j] && (i<j))
                j--;
            while(p[slect_std] >= p[i] && (i<j))
                i--;
            if(i < j)
                p[i] = p[i] + p[j];
                p[j] = p[i] - p[j];
                p[i] = p[i] - p[j];

        }
        p[i] = p[lown];
        slect_std = p[i];
        quicksort(p,low,i-1);
        quicksort(p,i+1,high);
    }

  • 相关阅读:
    loj6145. 「2017 山东三轮集训 Day7」Easy
    CF1019E Raining season
    CF1261F Xor-Set
    Python笔试——递归算法学习
    Python笔试——贪心算法
    Python笔试——万万没想到抓捕孔连顺
    Python笔试——雀魂启动
    Python学习——正则表达式
    Python笔试——毕业旅行问题
    Python笔试——Stern-Brocot tree
  • 原文地址:https://www.cnblogs.com/jieruishu/p/3894352.html
Copyright © 2011-2022 走看看