本篇內容介紹了“c++簡單選擇排序怎么理解”的有關知識，在實際案例的操作過程中，不少人都會遇到這樣的困境，接下來就讓小編帶領大家學習一下如何處理這些情況吧！希望大家仔細閱讀，能夠學有所成！

目前創(chuàng)新互聯(lián)公司已為千余家的企業(yè)提供了網站建設、域名、網絡空間、綿陽服務器托管、企業(yè)網站設計、大新網站維護等服務，公司將堅持客戶導向、應用為本的策略，正道將秉承"和諧、參與、激情"的文化，與客戶和合作伙伴齊心協(xié)力一起成長，共同發(fā)展。

2.簡單選擇排序，無論最好最壞 都要比較n-1 n-2......1 = n(n-1)/2次  最好交換次數(shù)為0次 最壞交換次數(shù)為n-1次 時間復雜度為O(n^2)，不穩(wěn)定 如 3' 3 1  排序后為1 3 3’

#include <iostream>
using namespace std;
void SelectSort(int a[], int n)
{
    int num=0;
    for(int i=0;i<n-1;i++)
    {
        int min=i;
        for(int j=i+1;j<n;j++)
        {
            if(a[min]>a[j])
            {
                min = j;
            }
        }
        if(i != min)
        {
            int  temp = a[i];
            a[i] = a[min];
            a[min] = temp;
        }
        num++;
        cout<<"the "<<num<<" sort: ";
        for(int i=0;i<n;i++)
        {
            cout<<a[i]<<" ";
        }
        cout<<endl;
    }
}
int main()
{
    int a[6] = {6,3,2,5,1,4};
    SelectSort(a,6);
    for(int i=0;i<6;i++)
    {
        cout<<a[i]<<" ";
    }
    return 0;
}

“c++簡單選擇排序怎么理解”的內容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業(yè)相關的知識可以關注創(chuàng)新互聯(lián)網站，小編將為大家輸出更多高質量的實用文章！

新聞標題：c++簡單選擇排序怎么理解
網頁鏈接：http://www.rwnh.cn/article36/gshdpg.html

成都網站建設公司_創(chuàng)新互聯(lián)，為您提供商城網站、網頁設計公司、網站設計公司、網站策劃、關鍵詞優(yōu)化、企業(yè)網站制作

廣告

聲明：本網站發(fā)布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創(chuàng)新互聯(lián)