排序之氣泡排序和選擇排序

2021-08-14 08:29:51 字數 592 閱讀 7766

排序的概念與分類:

首先我們必須得了解何為排序,使得序列按照乙個關鍵字的有序的排列,這樣的操作就稱為排序。

排序用到的解結構與函式:

#define maxsize  //排序數值長度的最大值

typedef struct

sqlist;

//儲存要排序的陣列,r[0]作為乙個臨時變數,length 記錄順序表的長度

排序最常用到的陣列兩元素的交換,下面我來提供給大家相應的乙個函式

void swap (sqlist *l,int i,int j)

氣泡排序如下:(bubble sort)

void bubblesort (sqlist *l)}}

}

選擇排序(selection sort):所謂選擇排序,就是從一組資料中找出最小值放到前面,從而實現排序的目的

void selection sort(sqlist *l)

if(i!=min)//說明進行了for迴圈,找到了最小值

}}

排序演算法之氣泡排序和選擇排序

個人感覺氣泡排序和選擇排序相似,都是通過兩個for迴圈,兩兩比較實現排序過程。但比較的不同之處在於,若有n個數,氣泡排序進行n 1趟比較,第一趟進行n 1次比較,第i趟進行n i次比較,並且是連續相鄰的兩個數比較,第乙個和第二個數比,再第二個和第三個數比 而選擇排序是將n個數中第乙個數與剩下所有數比...

排序演算法之氣泡排序和選擇排序

通過for迴圈,實現排序 每次迴圈,找到乙個當前的最大值 多次迴圈,完成排序 原理 相鄰的兩個單位,比較儲存的資料 如果第乙個單元的資料較大,就將兩個相鄰單元,交換儲存資料 過程 從起始單元開始比較,第一次迴圈,會選擇出乙個最大值,放在陣列所有單元的最後 之後,每次迴圈,都會比較出乙個本次迴圈的最大...

排序 氣泡排序和選擇排序

目錄 氣泡排序 氣泡排序原理圖 demo 執行 選擇排序 氣泡排序原理圖 demo 執行 說明 include include using namespace std name 氣泡排序法 number 傳入陣列 length 陣列長度 setw 需要匯入 include ps 這是乙個lib.h的...