#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個記錄中找出關鍵字次...