2. 程式人生 > >簡單選擇排序(Simple Selection Sort)

簡單選擇排序(Simple Selection Sort)

阿新 • • 發佈：2018-06-16
enc main as2 gdt knn tns bof pll n+1

簡單選擇排序(Simple Selection Sort)：相比較冒泡排序，每次都是兩兩比較交換，n個元素n-1次比較可以確定1個元素的最終位置。簡單選擇排序法就是通過n-i次關鍵字的比較，從n-i+1個記錄中選出關鍵字最小的記錄，並和第i(1≤i≤n)個記錄交換。
#include<iostream> using namespace std;
//簡單選擇排序 int simpleSelectionSort(int* arr,int length); void swap(int& elem1,int& elem2); void test();
void printArr(int* arr,int length);
void swap(int& elem1,int& elem2) { int tmp = elem1; elem1 = elem2; elem2 = tmp; } int simpleSelectionSort(int* arr,int length) { if(NULL==arr||length<=0) return -1; int minPos = 0; for(int idx=0;idx!=length;++idx) { minPos = idx; for(int iidx=idx+1;iidx<length;++iidx) { if(arr[iidx]<arr[minPos]) { minPos = iidx; } } if(idx!=minPos) { swap(arr[idx],arr[minPos]); } } return 0; } 技術分享圖片 		void printArr(int* arr,int length) { if(NULL==arr||length<=0) return ; for(int idx=0;idx!=length;++idx) { cout<<arr[idx]<<" "; } cout<<endl; } void test() { int arr[] = {6,5,3,1,8,7,2,4}; printArr(arr,8); simpleSelectionSort(arr,8); printArr(arr,8); cout<<endl;
int arr1[] = {1,2,3,4,5,6,7,8}; printArr(arr1,8); simpleSelectionSort(arr1,8); printArr(arr1,8); cout<<endl;
int arr2[] = {2,2,2,2}; printArr(arr2,4); simpleSelectionSort(arr2,4); printArr(arr2,4); cout<<endl;
int arr3[] = {2,2,1,2}; printArr(arr3,4); simpleSelectionSort(arr3,4); printArr(arr3,4); cout<<endl;
int* arr4 = NULL; printArr(arr4,4); simpleSelectionSort(arr4,4); printArr(arr4,4); cout<<endl; } int main() { test(); system("pause"); }

簡單選擇排序(Simple Selection Sort)

相關推薦

簡單選擇排序(Simple Selection Sort)

enc main as2 gdt knn tns bof pll n+1 body, table{font-family: 微軟雅黑; font-size: 13.5pt} table{border-c

排序之簡單選擇排序(Simple Selection Sort)

簡單選擇排序(Simple Selection Sort)基本思想：     首先在待排序序列中選擇最小的元素與序列的第一個位置元素交換，然後在剩餘序列中再找出最小的元素與第二個     位置元素交換。以此類推，直至第n-1個元素與第n個元素比較交換為止;(也可以理解為依次

選擇排序（Selection sort）

選擇排序算是對氣泡排序的一種改進：假設有n個待排列的資料，在第一輪遍歷中，仍進行n - 1次比較，遍歷的時候用當前數與當前獲得的最大數進行比較，而不是相鄰的資料進行比較，且僅進行一次資料交換。而氣泡排序在每一次比較的過程中，發現數據順序不一致就交換，資料交換的次數更多。選擇排序只需要用標記記住每一輪的最大數，

一、選擇排序（Selection sort）

一、選擇排序         選擇排序（Selection sort）是一種簡單直觀的排序演算法。它的工作原理是每一次從待排序的資料元素中選出最小（或最大）的一個元素，存放在序列的起始位置，直到全部待排序的資料元素

十大經典排序演算法之選擇排序（Selection Sort）

選擇排序(Selection-sort)是一種簡單直觀的排序演算法。 它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然後，再從剩餘未排序元素中繼續尋找最小（大）元素，然後放到已排序序列的末尾。以此類推，直到所有元素均排序完畢。  2.1 演算法描

算法系列——選擇排序（Selection Sort）

選擇排序（Selection sort）是一種簡單直觀的排序演算法。它的工作原理是每一次從待排序的資料元素中選出最小（或最大）的一個元素，存放在序列的起始位置，直到全部待排序的資料元素排完。 選擇排序是不穩定的排序方法。時間複雜度是O(n^2)。 在完全隨機陣列的條件下

排序演算法(三)：簡單選擇排序（Simple Selection Sort）

基本思想： 在要排序的一組數中，選出最小（或者最大）的一個數與第1個位置的數交換；然後在剩下的數當中再找最小（或者最大）的與第2個位置的數交換，依次類推，直到第n-1個元素（倒數第二個數）和第n個元素（最後一個數）比較為止。 簡單選擇排序的示例： 操作方法： 第一趟，從n

003.選擇排序—簡單選擇排序（Simple Selection Sort）

#include <stdlib.h>#include <stdio.h>#define  aray_num 10void printfArray(int list[]){    int i;    for(i=0; i<aray_num-1; i++)    {       

簡單選擇排序（simple Selection Sort）

演算法思想：每一趟從待排序的記錄中選出關鍵字的最小記錄，按照順序放在已排序的記錄序列的最後，直到全部排完。 時間複雜度：O(n^2)–兩層迴圈，並沒有優化的方法。 空間複雜度：O(1)—–記錄交換時候需要一個輔助空間 演算法特點：穩定性可以控制。可以用鏈式

經典排序算法--簡單選擇排序

減少 pac 高效 str creat election pub 臨時 ack 算法簡介 簡單選擇排序是一種選擇排序。 選擇排序：每趟從待排序的記錄中選出關鍵字最小的記錄，順序放在已排序的記錄序列末尾，直到全部排序結束為止。 白話理解 　　依然已排隊為例，在排隊時，有的老師

排序——直接選擇排序（簡單選擇排序）

無序 代碼 .... 插入排序 相對 方法 import 排序 color 直接選擇排序也稱簡單選擇排序，是一種相對簡單的排序算法，它的基本思想是：從一列數中找出最小的，和第一個交換；剩下的重新找出最小的，和這列數的第二個交換，......一直進行n-1次比較之後，該數列已

算法一之簡單選擇排序

!= 復雜度 cnblogs 數據 lec 空間 class 相同 i++ 一、 選擇排序的思想 選擇排序的基本思想是：每一趟在n-i+1（i=1，2，…n-1）個記錄中選取關鍵字最小的記錄作為有序序列中第i個記錄。基於此思想的算法主要有簡單選擇排序、樹型選擇

排序算法之簡單選擇排序

clip order ng- left 運行 [] cal var ret 基本思想 在一組元素中選擇具有最小排序碼的元素，若它不是這組元素中的第一個元素，則將它與這組元素中的第一個元素對調；在未排序的剩下的元素中反復運行以上步驟，直到剩余元素僅僅有一

簡單選擇排序SelectSort

lec rtm system 最小數 string ted 一個 排序 ner package com.cc.dataconsttuct.com; /*** * 簡單選擇排序：令A[0,n-1]有n個數據元素的數組，將數組A排列為一個非降序的有序數組； * 算法：首先在n個

算法（二） 簡單選擇排序

簡單選擇排序從左到右依次選取一個值作為默認最大值，依次與其它值比較，如果有值比該值大，那最大值指針改指向該值，一輪比較完成後，如果最大值指針沒有變化，則從下一個值繼續下一輪比較，如果指針有變動，則最新指針位置的數值與初始指針位置數值交換位置。代碼如下：lst1 = [ [1, 8, 9, 5, 6,

簡單選擇排序

pac ace iostream str names std nbsp ios color 簡單選擇排序 #include<iostream> using namespace std; int main() { int r[100]; int

排序算法-簡單選擇排序

ace wid sim oid ogr pre threading inf aar 實現: using System; using System.Collections.Generic; using System.Linq; using System.Text; us

算法3-排序-簡單選擇排序

sharp blog mage sel 一個數 http println for image 基本思想：在要排序的一組數中，選出最小的一個數與第一個位置的數交換； 然後在剩下的數當中再找最小的與第二個位置的數交換，如此循環到倒數第二個數和最後一個數比較為止。 publi

簡單選擇排序和直接插入排序

當前 出現 一個數 堆排 逆序 排好序 int swa 數據對比 簡單選擇排序 簡單選擇排序就是通過關鍵字之間的比較，在記錄裏面找到最小（或者最大）的數字，並同當前位置交換之。 貼個代碼： void SelectSort(SqList *L) { int i, j

封裝解構，集合，字典，內建函數和簡單選擇排序相關知識及習題

byte efault 練習 索引 list() 運算符 sha pow(x 不存在 封裝 將多個值使用逗號分割，組合在一起本質上，返回一個元組，只是省掉了小括號python特有語法，被很多語言學習和借鑒 解構 把線性結構的元素解開，並順序的賦給其它變量左邊接納的變量數要和