C語言之排序演算法 選擇法排序

2021-06-12 10:14:46 字數 393 閱讀 3393

#include

#include

#include

#define arraynum 10

int *sortarraycreate(int num)

for(int i=0;ireturn ptr;

}void sort(int *ptr,int num)

}if(ischange)}}

int main(int argc,char **argv)

printf("\n\n\nafter sort the array element as follows:\n");

sort(ptr,arraynum);

for(int i=0;ifree(ptr);

}

C語言選擇法排序

思路 通過反覆求最大值進行排序 a,一組數有n個數 b,通過比較前乙個數值與後乙個數值,找出其中最大的數,放在a 0 中 c,通過比較前乙個數值與後乙個數值,找出第二大數,放在a 1 中 d,通過比較前乙個數值與後乙個數值,最後最小的數,放在a n 1 中 如果前值小於後值,則進行值替換 最多有n ...

排序演算法(二) 選擇法排序演算法

選擇法排序演算法是一種常用的排序演算法,他的實現方法是遍歷陣列所有元素,找出最小的元素,將它與第乙個元素交換 然後遍歷剩下的元素,找出最小的元素並與第二個元素交換 接下來再遍歷剩下的元素,找出最小的元素並與第三個元素交換 如此反覆,知道陣列末尾。比如乙個5個元素的陣列5 3 1 2 4,使用選擇法進...

排序 選擇法

選擇法 基本思想,每一趟 例如第 i 趟,i 0,1,n 2 在後面 n i個待排的資料元素中選出關鍵字 最小的元素,作為有序元素序列的第 i 個元素。排序過程 首先通過n 1次關鍵字比較,從n個記錄中找出關鍵字最小的記錄,將它與第乙個記錄交換 再通過n 2次比較,從剩餘的n 1個記錄中找出關鍵字次...