欧美日韩不卡一区二区三区,www.蜜臀.com,高清国产一区二区三区四区五区,欧美日韩三级视频,欧美性综合,精品国产91久久久久久,99a精品视频在线观看

C語言

簡單選擇排序C語言實(shí)現(xiàn)

時間:2025-05-14 00:37:53 C語言 我要投稿
  • 相關(guān)推薦

簡單選擇排序(C語言實(shí)現(xiàn))

  導(dǎo)語:C語言的設(shè)計(jì)目標(biāo)是提供一種能以簡易的方式編譯、處理低級存儲器、產(chǎn)生少量的機(jī)器碼以及不需要任何運(yùn)行環(huán)境支持便能運(yùn)行的編程語言。下面我們來看看簡單選擇排序(C語言實(shí)現(xiàn)),希望對大家有所幫助。

  簡單選擇排序的算法實(shí)現(xiàn)思想是:第一趟,從n個記錄當(dāng)真找出 關(guān)鍵字最小的記錄與第一個記錄交換;第二趟,從第二個記錄開始的n-1個記錄中找出關(guān)鍵字最小的記錄與第二個記錄交換;依次類推,直到整個序列按照關(guān)鍵字有序。

  下面實(shí)現(xiàn)一個簡單的選擇排序函數(shù)(按照逐漸遞增方式進(jìn)行排序):

  /* 選擇排序算法的實(shí)現(xiàn)

  * array[] : 待排序的數(shù)組

  * length : 待排序的數(shù)組的長度

  */

  void selection_sort(int array[], int length)

  {

  int i, j, m;

  int temp; // 用于存放臨時待排序的元素值

  for(i = 0; i < length -1; i++)

  {

  m = i;

  for(j = i + 1; j < length; j++)

  {

  if(array[j] < array[m])

  m = j;

  }

  if(m != i)

  {

  temp = array[i];

  array[i] = array[m];

  array[m] = temp;

  }

  }

  }

  測試程序?qū)崿F(xiàn)如下:

  /* 程序的入口函數(shù) */

  int main()

  {

  int a[ARRAY_LENGTH];

  int i;

  /* 輸入10個整形元素 */

  printf("Input %d numbers : ", ARRAY_LENGTH);

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

  {

  scanf("%d", &a[i]);

  }

  printf("**************************************************************** ");

  /* 把排序前元素都打印出來 */

  printf("The elements before sort is : ");

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

  {

  printf("%d ", a[i]);

  }

  printf(" ");

  printf("**************************************************************** ");

  /* 對元素進(jìn)行有小到大的順序進(jìn)行排序 */

  selection_sort(a, ARRAY_LENGTH);

  /* 把排序后元素都打印出來 */

  printf("The elements after sort is : ");

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

  {

  printf("%d ", a[i]);

  }

  printf(" ");

  return 0;

  }

【簡單選擇排序C語言實(shí)現(xiàn)】相關(guān)文章:

希爾排序(C語言實(shí)現(xiàn))01-26

冒泡排序(C語言實(shí)現(xiàn))05-07

希爾排序算法的C語言實(shí)現(xiàn)示例02-06

C語言實(shí)現(xiàn)歸并排序算法02-04

C語言的HashTable簡單實(shí)現(xiàn)06-03

JAVA簡單選擇排序算法及實(shí)現(xiàn)02-10

c語言中冒泡排序、插入排序、選擇排序算法比較07-11

6種常見的排序算法的C語言實(shí)現(xiàn)06-18

C語言實(shí)現(xiàn)歸并排序算法實(shí)例03-19