《2023年11月6日》【連續027天】
內容：a.**mooc10.4，10.5；
b.例題：程式設計接受接受鍵盤輸入的若干個整數，排序後從小到大輸出。
先輸入乙個整數n，表明有n個整數需要排序，接下來再輸入待排序的n個整數；
(a).選擇排序：先從n個元素中找到最小的放在第0個位置上，再從n-1個元素中找到最小的放在第1個位置上，..............直到所有元素就位；
（b）.插入排序：將整個陣列a分為有序和無序，前者在左，後者在右；
開始時有序只有a[0]；每次取出無序的第乙個（最左邊）元素，把它插入到有序部分的位置p上，p上原元素及其以後的有序部分都向右移動乙個位置；直到無序無元素；
（c）.氣泡排序：將陣列a分為有序和無序，前者在右，後者在左；
開始時，陣列只有無序;每次使無序部分最大的元素移動到有序部分第乙個元素的左邊。移動方法：依次比較相鄰兩個元素，前比後大，就交換他們的位置。直到無序無元素；
明日計畫：簡單了解時間複雜度，開始複習；
NOIP學習之簡單排序 115 單詞排序
測試鏈結 總時間限制 1000ms 記憶體限制 65536kb 描述 輸入一行單詞序列，相鄰單詞之間由1個或多個空格間隔，請按照字典序輸出這些單詞，要求重複的單詞只輸出一次。區分大小寫 輸入 一行單詞序列，最少1個單詞，最多100個單詞，每個單詞長度不超過50，單詞之間用至少1個空格間隔。資料不含除...
簡單排序的幾種方式
執行方式 外層for迴圈定義迴圈最大上限，每次迴圈下減 內層for迴圈，從0到外層迴圈的最大值，進行遍歷 核心 if 條件判斷，將相鄰的兩個陣列進行交換 class change foreach int item in arr class program change a newchange arr...
演算法 常見的排序演算法 簡單排序
常見的一些排序演算法,一些是從書上看的,一些則是參考別人的部落格,從雜亂無章的部落格裡提取實屬不易,多謝理解 直接插入排序演算法的基本思路 把未排序的資料放在乙個已排序好的陣列裡面 演算法名稱 平均時間複雜度 最差時間分析 空間複雜度 穩定度直接插入排序 o n2 o n2 o 1 穩定所有排序方法...