排序演算法之 直接選擇排序(三)

2021-07-13 15:12:19 字數 609 閱讀 8000

直接選擇排序與直接插入排序類似,都將資料分為有序區與無序

區, 不同點:

直接插入排序是將無序區第乙個元素直接插入到有序區形成

更大的有序區,

直接選擇排序是從無序區選乙個最小的元素直接放到有序區最後

#include

#include

#include

#define n 10

using

namespace

std;

int main (int argc,char *argv)

; int i;

int j;

for(i = 0; i < n ;i++)

for(i = 0;i < n ;i++)

}temp = a[i];

a[i] = a[min_index];

a[min_index] = temp;

}for(j= 0 ;j< n;j++)

return0;}

0243441

5862

6467

6978

press any key to continue

排序演算法之直接選擇排序

直接選擇排序是將整個待排序序列分為兩部分,一部分為有序 最開始有序序列為空 一部分為無序 最終無序序列為空 有序序列中的數都不大於無序序列中的數。它的過程是每次都在無序中尋找乙個最小的數,然後將其與無序序列的第乙個數交換,並併入有序序列。則有序序列長度增1,無序序列長度減1。比如 對r 0 n 陣列...

排序演算法之直接選擇排序

直接選擇排序是將整個待排序序列分為兩部分,一部分為有序 最開始有序序列為空 一部分為無序 最終無序序列為空 有序序列中的數都不大於無序序列中的數。它的過程是每次都在無序中尋找乙個最小的數,然後將其與無序序列的第乙個數交換,並併入有序序列。則有序序列長度增1,無序序列長度減1。比如 對r 0 n 陣列...

排序演算法 之選擇排序(直接選擇排序,堆排序)

一 排序演算法分為 1.插入排序 直接插入排序 希爾排序 2.選擇排序 直接選擇排序 堆排序 3.交換排序 氣泡排序 快速排序 4.歸併排序 二,選擇排序 直接選擇排序 1.演算法 選擇排序 直接選擇排序 void selectsort int a,size t n if a child a par...