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