C/C++ selection sort 選擇排序法

本篇ShengYu 介紹C/C++ 中的選擇排序法selection sort，並且由C/C++ 來實作選擇排序法selection sort。

如果不想自己刻一個排序法可以使用現成C 提供 ... 2021-01-29 C/C++教學 本篇ShengYu介紹C/C++中的選擇排序法selectionsort，並且由C/C++來實作選擇排序法selectionsort。

如果不想自己刻一個排序法可以使用現成C提供的qsort或C++STL標準函式庫提供的std::sort。

以下開始介紹選擇排序的原理， 選擇排序法selectionsort基本原理選擇排序法selectionsort的原理是先在所有資料中挑選出一個最小的數值放在放在第一個，再從第二個到尾端的資料中挑選出一個最小的數值放在第二個，這樣一直迭代下去，最終將能獲得排序好的升序串列(由小到大)，讓我來舉個簡單的例子吧！假如今天有一串數字串列108624要使用選擇排序selectionsort， 第一次迴圈排序結果如下，所以第一次迴圈就從全部資料挑選出最小的數值1給交換放到第一個了，剩餘要排序的數值還有4個，1286104 第二次迴圈排序結果如下，第二次迴圈就從第二個到尾端挑選出最小的數值2給交換放到第二個了，剩餘要排序的數值還有3個，1246108 第三次迴圈排序結果如下，第三次迴圈就從第三個到尾端挑選出最小的數值3給交換放到第三個了，剩餘要排序的數值還有2個，1246108 第四次迴圈排序結果如下，第四次迴圈就從第四個到尾端挑選出最小的數值4給交換放到第四個了，剩餘要排序的數值還有1個，1246810 迴圈結束，排序完成， C/C++實作選擇排序法selectionsort由上述的簡單例子推演可以了解了選擇排序selectionsort基本原理後，接著就開始練習用C/C++來寫程式，那我們來看看C/C++選擇排序怎麼寫吧！cpp-selection-sort.cpp1234567891011121314151617181920212223242526272829303132333435//g++cpp-selection-sort.cpp-oa.out#includevoidselection_sort(intarray[],intn){for(inti=0;i轉std::string的2種方法 C++std::string轉std::vector的2種方法 ShellScript判斷目錄資料夾是否存在 Androidadbreverse通訊埠轉發用法教學 LLDB除錯教學 粉絲專頁 分類 Arduino4C/C++教學141Github13Git教學19OpenCV教學8Projects6Python教學224Qt教學7 首頁 Python教學 C/C++教學 歸檔 標籤 Projects 關於我