#include <stdio.h> 
#define N 5 
 
void insertsort(int a[], int n); 
void swap(int *x, int *y); 
 
void insertsort(int a[], int n){ 
  int i,j; 
  for(i=1; i<n; i++){ 
    for(j=i; j>0 && a[j]<a[j-1]; j--){ 
      swap(&a[j], &a[j-1]); 
    }   
  } 
} 
 
void swap(int *x, int *y){ 
  int i = *x; 
  *x = *y; 
  *y = i; 
} 
 
int main(void){ 
  int a[N] = {2, 5, 3, 1, 8}; 
  insertsort(a, N); 
  int i; 
  for(i=0; i<N; i++) 
    printf("%d ", a[i]); 
  return 0; 
}

直接選擇排序

基本思路：
1. 從1開始通過對比找出最小的數(shù)的下標(biāo)。然后把這個下標(biāo)的值和0交換。
2. 循環(huán)把值交換到1 2 3 ... n-1。

#include <stdio.h> 
#define N 5 
 
void selectsort(int a[], int n); 
void swap(int *x, int *y); 
 
void selectsort(int a[], int n){ 
  int i,j; 
  for(i=0; i<n; i++){ 
    int min = i; 
    for(j=i+1; j<n; j++){ 
      if(a[j] < a[min]){ 
        min = j; 
      } 
    } 
    swap(&a[i], &a[min]); 
  } 
} 
 
void swap(int *x, int *y){ 
  int i = *x; 
  *x = *y; 
  *y = i; 
} 
 
int main(void){ 
  int a[N] = {2, 5, 3, 1, 8}; 
  selectsort(a, N); 
  int i; 
  for(i=0; i<N; i++) 
    printf("%d ", a[i]); 
  return 0; 
}

您可能感興趣的文章:

相關(guān)文章

C語言三種函數(shù)調(diào)用約定_cdecl與_stdcall及_fastcall詳細講解
本篇文章使用的工具是vs2010，內(nèi)容可能涉及到匯編的知識，建議有一些匯編基礎(chǔ)的再來看，不過沒有匯編基礎(chǔ)也沒有關(guān)系，了解一下這三種調(diào)用約定即可
2022-10-10
C++實現(xiàn)LeetCode(24.成對交換節(jié)點)
這篇文章主要介紹了C++實現(xiàn)LeetCode(24.成對交換節(jié)點),本篇文章通過簡要的案例,講解了該項技術(shù)的了解與使用,以下就是詳細內(nèi)容,需要的朋友可以參考下
2021-07-07
C++數(shù)據(jù)結(jié)構(gòu)之紅黑樹的實現(xiàn)
紅黑樹在表意上就是一棵每個節(jié)點帶有顏色的二叉搜索樹，并通過對節(jié)點顏色的控制，使該二叉搜索樹達到盡量平衡的狀態(tài)。本文主要為大家介紹了C++中紅黑樹的原理及實現(xiàn)，需要的可以參考一下
2022-08-08
安裝OpenMPI來配合C語言程序進行并行計算
這篇文章主要介紹了安裝OpenMPI來配合C語言程序進行并行計算的例子,MPI的全稱是Message Passing Interface即標(biāo)準(zhǔn)消息傳遞界面,可以用于并行計算,需要的朋友可以參考下
2015-11-11
關(guān)于C++中引用的定義與使用詳解
這篇文章主要介紹了關(guān)于C++中引用和指針的區(qū)別,概念：引用是為已存在的變量取了一個別名，引用和引用的變量共用同一塊內(nèi)存空間,需要的朋友可以參考下
2023-07-07
淺談c++ stl迭代器失效的問題
下面小編就為大家?guī)硪黄獪\談c++ stl迭代器失效的問題。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧，祝大家游戲愉快哦
2016-12-12
C語言 main 函數(shù)詳情
這篇文章主要介紹C語言 main 函數(shù)，文章將圍繞C語言 main 函數(shù)相關(guān)資料詳細展開,需要的朋友可以參考一下
2021-10-10
使用opencv實現(xiàn)車道線檢測實戰(zhàn)代碼
這篇文章主要介紹了opencv車道線檢測實戰(zhàn),效果非常逼真，代碼簡單易懂，對opencv車道線檢測實戰(zhàn)代碼感興趣的朋友一起看看吧
2022-03-03
基于C語言實現(xiàn)圖書管理信息系統(tǒng)設(shè)計
這篇文章主要為大家詳細介紹了基于C語言實現(xiàn)圖書管理信息系統(tǒng)設(shè)計與實現(xiàn)，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2018-01-01
超詳細VScode調(diào)試教程tasks.json和launch.json的設(shè)置
vscode是一個輕量級的文本編輯器,但是它的擴展插件可以讓他拓展成功能齊全的IDE,這其中就靠的是tasks.json和launch.json的配置,下面這篇文章主要給大家介紹了關(guān)于超詳細VScode調(diào)試教程tasks.json和launch.json設(shè)置的相關(guān)資料,需要的朋友可以參考下
2022-10-10