zoukankan      html  css  js  c++  java
  • 冒泡和选择排序

    一、冒泡排序
        1)复杂度 时间O(n^2) 稳定
        2)程序实现
        void Maopao(type a[],int n)
            {
                int i,j;
                type temp;
                for(i=1;i<n;j++)//排序
                {
                    for(j=0;j<10-i;j++)
                    {
                        if(a[j]>a[j+1])
                        {
                            temp = a[j];
                            a[j] = a[j+1];
                            a[j+1] = temp;
                        }
                    }
                }
                //输出
                 for(i=0;i<n;i++)
                    printf("%d ",a[i]);
                printf(" ");
            }
    二、选择排序
        1)复杂度 时间O(n^2) 稳定
        2)程序实现
            void SelectSort(type a[],int len)
            {
                type temp;
                int nIndex = 0;
                int i,j;
                for(i=0;i<len-1;i++)
                {
                    nIndex=i;
                    for(j=i+1;j<len;j++)
                    {
                        if(a[j]<a[nIndex])
                        {
                            nIndex = j;
                        }
                    }
                    if(nIndex != i)
                    {
                        temp = a[i];
                        a[i]= a[nIndex];
                        a[nIndex]=temp;
                    }
                }
            }

    The future's not set,there is no fate but what we make for ourselves.
  • 相关阅读:
    NYOJ 118:修路方案
    Black and White
    运算放大器【五】---全功率带宽和增益带宽积
    运算放大器[四]
    运算放大器[三]
    电路基础【一】
    运算放大器[二] -----基础
    运算放大器【一】
    关于----正弦信号整形为方波【第一帖】
    明天改写------
  • 原文地址:https://www.cnblogs.com/wang1994/p/9115440.html
Copyright © 2011-2022 走看看