快捷導(dǎo)航

C語言基本排序算法之插入排序與直接選擇排序?qū)崿F(xiàn)方法

更新時間：2017年09月25日 09:00:10 作者：liyuxia713

這篇文章主要介紹了C語言基本排序算法之插入排序與直接選擇排序?qū)崿F(xiàn)方法,結(jié)合具體實例形式分析了插入排序與直接選擇排序的定義、使用方法及相關(guān)注意事項,需要的朋友可以參考下

本文實例講述了C語言基本排序算法之插入排序與直接選擇排序?qū)崿F(xiàn)方法。分享給大家供大家參考，具體如下：

聲明待排序元素類型

/*--------------------------
typedef.h
方便修改待排序元素類型
-------------------------------------*/
#ifndef TYPEDEF_H
#define TYPEDEF_H
typedef int T;
#endif

插入排序：

/*---------------------------------------------------------------------------------------
Insertion_sort.h
直接插入排序
對以數(shù)組形式給出的元素排序
時間復(fù)雜度為(逆序數(shù))N(N-1)/4 = O(N^2),并且在最壞情形下達到這個值
最好情形下運行N次，最壞情形下運行2+3+…+N
------------------------------------------------------------------------------------------------*/
#ifndef INSERTION_SORT_H
#define INSERTION_SORT_H
#include "typedef.h"
//直接插入排序 
void Insertion_sort(T *a, int n)
{
  for(int i = 1; i != n; ++i)
  {
    T temp = a[i];
    int j = i - 1;
    for(; j >= 0 && temp < a[j]; --j )
      a[j + 1] = a[j];
    a[j + 1] = temp;
  }
}
#endif

直接選擇排序：

/*----------------------------------------------
DirectSelection_sort.h
直接選擇排序
時間復(fù)雜度O(N^2)
--------------------------------------------------------*/
#ifndef DIRECTSELECTION_SORT_H
#define DIRECTSELECTION_SORT_H
#include "typedef.h"
#include "swap.h"
//直接選擇法排序
void DirectSelection_sort(T*a, int n)
{
  for(int i = 0; i != n; ++i)
  {
    int k = i;
    for(int j = i; j != n; ++j)
      if(a[j] < a[k]) k = j;
    swap(a[k],a[i]);
  }
}
#endif

希望本文所述對大家C語言程序設(shè)計有所幫助。

您可能感興趣的文章:

相關(guān)文章

C++基于遞歸和非遞歸算法求二叉樹鏡像的方法
這篇文章主要介紹了C++基于遞歸和非遞歸算法求二叉樹鏡像的方法,針對二叉樹遍歷結(jié)合實例形式分析了遞歸與非遞歸算法的實現(xiàn)與使用技巧,需要的朋友可以參考下
2017-05-05
VS2019+MPI配置過程的實現(xiàn)步驟
本文介紹了在VS2019上配置MPI,包括下載和安裝MPI、創(chuàng)建項目、配置屬性、導(dǎo)入頭文件和庫文件、添加依賴項等步驟,具有一定的參考價值,感興趣的可以了解一下
2024-12-12
深入理解C語言的邏輯控制
這篇文章主要介紹了C語言的邏輯控制,對C語言的邏輯控制有較為深入的剖析，需要的朋友可以參考下
2014-07-07
C++類的靜態(tài)成員變量與靜態(tài)成員函數(shù)詳解
下面小編就為大家?guī)硪黄狢++類的靜態(tài)成員變量與靜態(tài)成員函數(shù)的文章。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧
2021-11-11
C++深入細(xì)致探究二叉搜索樹
二叉搜索樹是以一棵二叉樹來組織的。每個節(jié)點是一個對象，包含的屬性有l(wèi)eft，right，p和key，其中，left指向該節(jié)點的左孩子，right指向該節(jié)點的右孩子，p指向該節(jié)點的父節(jié)點，key是它的值
2022-05-05
使用?Visual?Studio?2022?開發(fā)?Linux?C++?應(yīng)用程序的過程詳解
Visual?Studio?2022?引入了用于?Linux?C++?開發(fā)的本機?WSL2?工具集，可以構(gòu)建和調(diào)試?Linux?C++?代碼，并提供了非常好的?Linux?文件系統(tǒng)性能、GUI?支持和完整的系統(tǒng)調(diào)用兼容性，這篇文章主要介紹了使用Visual?Studio?2022?開發(fā)?Linux?C++?應(yīng)用程序,需要的朋友可以參考下
2021-11-11
opengl繪制五星紅旗
這篇文章主要為大家詳細(xì)介紹了opengl繪制五星紅旗的方法，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2019-09-09
C++設(shè)計模式之Static Factory模式詳解
這篇文章主要為大家詳細(xì)介紹了C++設(shè)計模式之Static Factory模式的相關(guān)資料，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2018-07-07
原碼, 反碼與補碼基礎(chǔ)知識詳細(xì)介紹
這篇文章講解了計算機的原碼, 反碼和補碼. 并且進行了深入探求了為何要使用反碼和補碼, 以及更進一步的論證了為何可以用反碼, 補碼的加法計算原碼的減法，需要的朋友可以參考下
2016-12-12
C++ STL標(biāo)準(zhǔn)庫std::vector的使用詳解
vector 是表示可以改變大小的數(shù)組的序列容器，本文主要介紹了C++ STL標(biāo)準(zhǔn)庫std::vector的使用詳解，文中通過示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2022-03-03