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.
  • 相关阅读:
    LeetCode 382. Linked List Random Node
    LeetCode 398. Random Pick Index
    LeetCode 1002. Find Common Characters
    LeetCode 498. Diagonal Traverse
    LeetCode 825. Friends Of Appropriate Ages
    LeetCode 824. Goat Latin
    LeetCode 896. Monotonic Array
    LeetCode 987. Vertical Order Traversal of a Binary Tree
    LeetCode 689. Maximum Sum of 3 Non-Overlapping Subarrays
    LeetCode 636. Exclusive Time of Functions
  • 原文地址:https://www.cnblogs.com/wang1994/p/9115440.html
Copyright © 2011-2022 走看看