發布時間:2021-10-27 16:47:21來源:有考培訓網綜合
昆明C++培訓機構推薦哪個?C++中冒泡排序和選擇排序你了解多少?假設有10個數,第一輪循環,第一個數和第二個數比較,如果第一個數大,第一個數和第二個數交換位置,否則不動;接著第二個數和第三個數比較,如果第二個數大,第二個數和第三個數交換位置,否則不動……第九個數和第十個數比較,如果第九個數大,第九個數和第十個數交換位置,否則不動。第一輪循環結束,較大的數挪到了第十個數的位置,比較進行了9次。
昆明C++培訓機構推薦哪個?
達內教育隸屬于加拿大達內IT培訓集團,于2002年成立 ,是達內IT培訓集團直屬學院。學院成立旨在建立軟件高級人才培養的通道,促進我國信息產業迅速發展。依托達內集團國內持平的課程體系(TTS6.0),雄厚的師資力量,廣闊的就業平臺,迄今為止已與國內上萬家IT企業進行人才輸送合作,其中緊密合作企業4000余家、深入合作企業200余家、訂單輸送聯盟企業107家。
第二輪循環,第一個數和第二個數比較,如果第一個數大,第一個數和第二個數交換位置,否則不動……第八個數和第九個數比較,如果第八個數大,第八個數和第九個數交換位置,否則不動。第二輪循環結束,第二大的數挪到了第九個數的位置,比較進行了8次。
第九輪循環,第一個數和第二個數比較,如果第一個數大,第一個數和第二個數交換位置,否則不動。第九輪循環結束,倒數第二大的數挪到了第二個數的位置,比較進行了1次。
選擇排序原理
假設有10個數,第一輪循環,第一個數和第二個數比較,如果第一個數大,第一個數和第二個數交換位置,否則不動;接著第一個數和第三個數比較,如果第一個數大,第一個數和第三個數交換位置,否則不動……第一個數和第十個數比較,如果第一個數大,第一個數和第十個數交換位置,否則不動。第一輪循環結束,較小的數挪到了第一個數的位置,比較進行了9次。
第二輪循環,第二個數和第三個數比較,如果第二個數大,第而個數和第三個數交換位置,否則不動……第二個數和第十個數比較,如果第二個數大,第二個數和第十個數交換位置,否則不動。第二輪循環結束,第二小的數挪到了第二個數的位置,比較進行了8次。
第九輪循環,第九個數和第十個數比較,如果第九個數大,第九個數和第十個數交換位置,否則不動。第九輪循環結束,倒數第二小的數挪到了倒數第二個的位置,比較進行了1次。