選擇排序 較為(bu)詳細的分析

2021-10-01 20:55:32 字數 397 閱讀 3239

選擇排序,從頭至尾掃瞄序列,找出最小的乙個元素,和第乙個元素交換,接著從剩下的元素中繼續這種選擇和交換方式,最終得到乙個有序序列。

我們通過記錄最小下標進行排序。但有幾個需要注意的的地方。

首先,我們將被排序的陣列,分為兩個部分:有序區和無序區。

我們在每一輪的尋找中最小值下標後記得交換,然後一定要將最小值下標再次初始化為第二個(假設剛剛是第一輪查詢)(這個初始下標也成了分界有序區和無序去的下標),並且我們每次都要尋找到新的無序區的最小的下標。

void

selectionsort

(int arr,

int n)

}

也許(一定)我們都會陷入乙個又乙個的坑,但這不也是成長之路麼?希望能幫助大家,踩坑多麼有意義啊。

MySQL 如何使用索引 較為詳細的分析和例子

在資料庫表中,使用索引可以大大提高查詢速度。假如我們建立了乙個 testindex 表 create table testindex i testid int not null,vc name varchar 16 notnull 我們隨機向裡面插入了 1000 條記錄,其中有一條 i testid...

選擇排序詳細解說

選擇排序是每一次從無序區間選出最大 或最小 的乙個元素,存放在無序區間的bound位置,直到全部待排序的資料元 素排完 本文章中以公升序為例,讓已排序的序列中的最後乙個元素為bound,讓cur初始值為bound 1 就是未排序的第乙個元素 然後和bound位置的值進行比較,如果bound位置的元素...

選擇排序分析

不同於氣泡排序,選擇排序是第乙個位置與後面所有位置的數比較,如果不滿足要求就調換位置,直到第n 1個元素與第n個元素交換位置,選擇排序結束。從演算法邏輯上看,選擇排序是一種簡單直觀的排序演算法,在簡單選擇排序過程中,所需移動記錄的次數相對而言較少。舉例 用選擇法對十個整數排序 12 34 5 689...