欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

C語言 選擇排序算法詳解及實(shí)現(xiàn)代碼

 更新時間:2016年08月25日 10:25:46   投稿:lqh  
本文主要介紹C語言 選擇排序算法,這里對排序算法做了詳細(xì)說明,并附代碼示例,有需要的小伙伴可以參考下

選擇排序是排序算法的一種,這里以從小到大排序?yàn)槔M(jìn)行講解。

基本思想及舉例說明

選擇排序(從小到大)的基本思想是,首先,選出最小的數(shù),放在第一個位置;然后,選出第二小的數(shù),放在第二個位置;以此類推,直到所有的數(shù)從小到大排序。

在實(shí)現(xiàn)上,我們通常是先確定第i小的數(shù)所在的位置,然后,將其與第i個數(shù)進(jìn)行交換。

下面,以對 3  2  4  1 進(jìn)行選擇排序說明排序過程,使用min_index 記錄當(dāng)前最小的數(shù)所在的位置。

第1輪 排序過程 (尋找第1小的數(shù)所在的位置)

3  2  4  1(最初, min_index=1)
3  2  4  1(3 > 2, 所以min_index=2)
3  2  4  1(2 < 4, 所以 min_index=2)
3  2  4  1(2 > 1, 所以 min_index=4, 這時候確定了第1小的數(shù)在位置4)
1  2  4  3 (第1輪結(jié)果,將3和1交換,也就是位置1和位置4交換)

第2輪 排序過程 (尋找第2小的數(shù)所在的位置)

1  2  4  3(第1輪結(jié)果, min_index=2,只需要從位置2開始尋找)
1  2  4  3(4 > 2, 所以min_index=2)
1  2  4  3(3 > 2, 所以 min_index=2)
1  2  4  3(第2輪結(jié)果,因?yàn)閙in_index位置剛好在第2個位置,無需交換)

第3輪 排序過程 (尋找第3小的數(shù)所在的位置)

1  2  4  3(第2輪結(jié)果, min_index=3,只需要從位置2開始尋找)
1  2  4  3(4 > 3, 所以min_index=4)
1  2  3  4(第3輪結(jié)果,將3和4交換,也就是位置4和位置3交換)

至此,排序完畢。

總結(jié)及實(shí)現(xiàn)

#include<stdio.h>
#include<stdlib.h>
#define N 8
void select_sort(int a[],int n);
//選擇排序?qū)崿F(xiàn)
void select_sort(int a[],int n)//n為數(shù)組a的元素個數(shù)
{
  //進(jìn)行N-1輪選擇
  for(int i=0; i<n-1; i++)
  {
    int min_index = i; 
    //找出第i小的數(shù)所在的位置
    for(int j=i+1; j<n; j++)
    {
      if(a[j] < a[min_index])
      {
        min_index = j;
      }
    }
    //將第i小的數(shù),放在第i個位置;如果剛好,就不用交換
    if( i != min_index)
    {
      int temp = a[i];
      a[i] = a[min_index];
      a[min_index] = temp;
    }
  }
}
int main()
{
  int num[N] = {89, 38, 11, 78, 96, 44, 19, 25};
  select_sort(num, N);
  for(int i=0; i<N; i++)
    printf("%d ", num[i]);
  printf("\n");
  system("pause");
  return 0;
}

選擇排序?qū)Υ笮镹的無序數(shù)組R[N]進(jìn)行排序,進(jìn)行N-1輪選擇過程。第i輪選取第i小的數(shù),并將其放在第i個位置上。當(dāng)?shù)贜-1次完成時,第N?。ㄒ簿褪亲畲螅┑臄?shù)自然在最后的位置上。

下面給出選擇排序的C語言實(shí)現(xiàn)。

注意:選擇排序是一種不穩(wěn)定的排序算法,可能會打亂兩個相同數(shù)字的原有順序。

例如,序列 5  8  5  2  9, 按照從小到大排序,第一輪會將第1個數(shù)字5會和2交換,那么原序列中2個5的相對前后順序就被破壞了,所以選擇排序是一種不穩(wěn)定的排序算法。

以上就是冒泡排序算法的簡單示例,后續(xù)繼續(xù)整理相關(guān)資料,謝謝大家對本站的支持!

相關(guān)文章

  • QT連接Mysql數(shù)據(jù)庫的實(shí)現(xiàn)步驟

    QT連接Mysql數(shù)據(jù)庫的實(shí)現(xiàn)步驟

    本文主要介紹了QT連接Mysql數(shù)據(jù)庫的實(shí)現(xiàn)步驟,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2022-06-06
  • 解析C++11的std::ref、std::cref源碼

    解析C++11的std::ref、std::cref源碼

    這篇文章主要介紹了解析C++11的std::ref、std::cref源碼,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2021-05-05
  • C語言字符串替換:字符,字符串,字符數(shù)組詳解

    C語言字符串替換:字符,字符串,字符數(shù)組詳解

    這篇文章主要介紹了C++字符串替換的字符,字符串,字符數(shù)組,需要考慮的情況比較全面,有不錯的借鑒價值,需要的朋友可以參考下
    2021-09-09
  • c語言字符數(shù)組與字符串的使用詳解

    c語言字符數(shù)組與字符串的使用詳解

    本篇文章是對c語言中字符數(shù)組與字符串的使用進(jìn)行了詳細(xì)的分析介紹,需要的朋友參考下
    2013-05-05
  • C 程序?qū)崿F(xiàn)密碼隱秘輸入的實(shí)例 linux系統(tǒng)可執(zhí)行

    C 程序?qū)崿F(xiàn)密碼隱秘輸入的實(shí)例 linux系統(tǒng)可執(zhí)行

    下面小編就為大家?guī)硪黄狢 程序?qū)崿F(xiàn)密碼隱秘輸入的實(shí)例 linux系統(tǒng)可執(zhí)行。小編覺得挺不錯的,現(xiàn)在就分享給大家,也給大家做個參考。一起跟隨小編過來看看吧
    2017-11-11
  • 詳解C++14中返回類型推導(dǎo)的使用

    詳解C++14中返回類型推導(dǎo)的使用

    這篇文章主要為大家詳細(xì)介紹了C++14中返回類型推導(dǎo)的使用,文中的示例代碼講解詳細(xì),具有一定的學(xué)習(xí)價值,感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下
    2023-07-07
  • C/C++如何實(shí)現(xiàn)兩矩陣相乘之模擬法

    C/C++如何實(shí)現(xiàn)兩矩陣相乘之模擬法

    C++矩陣運(yùn)算矩陣運(yùn)算包括矩陣相加、相減、相乘、轉(zhuǎn)置、求逆矩陣等等,用計(jì)算機(jī)程序?qū)崿F(xiàn)矩陣運(yùn)算的方法算法很多,這篇文章主要給大家介紹了關(guān)于C/C++如何實(shí)現(xiàn)兩矩陣相乘之模擬法的相關(guān)資料,需要的朋友可以參考下
    2023-02-02
  • C++中signed?main和int?main的區(qū)別

    C++中signed?main和int?main的區(qū)別

    這篇文章介紹了C++中signed?main和int?main的區(qū)別,對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2021-12-12
  • C語言在linux下編程詳解

    C語言在linux下編程詳解

    這篇文章主要介紹了linux下基于C語言的編程,實(shí)例分析了基本使用技巧與相關(guān)概念,具有一定參考借鑒價值,需要的朋友可以參考下
    2021-08-08
  • C++利用循環(huán)和棧實(shí)現(xiàn)走迷宮

    C++利用循環(huán)和棧實(shí)現(xiàn)走迷宮

    這篇文章主要為大家詳細(xì)介紹了C++利用循環(huán)和棧實(shí)現(xiàn)走迷宮,文中示例代碼介紹的非常詳細(xì),具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2018-05-05

最新評論