C語言之一維陣列1 2 三大排序

2021-10-21 18:03:33 字數 1156 閱讀 1812

基本思想:兩個數比較大小,小的數放在大的數前面(公升序)

實現流程:

1、比較相鄰的兩個陣列元素a和b,如果a > b,就交換a 、b的位置,否則不做改變。

2、從後往前對陣列元素進行兩兩比較,一直到最前兩個的兩個元素。最終陣列中最小值被交換到起始的位置。

#include

#define size (10)

void

swap

(int

*a,int

*b)void

bubblesort

(int

*arr,

int len)}}

}void

print

(int

*arr,

int len)

}int

main()

; bubblesort (arr, size)

;//先給陣列排序

print (arr, size)

;//將完成排序的陣列列印出來

return0;

}

基本思想:以陣列第乙個元素為比較物件,找到最小值並將其與第乙個元素的值對調;以陣列第二個元素作為比較物件,找到最小值並將其值與第二個元素對調;以此類推,直到完成排序。

#include

#define size (10)

#define oo (0)

void

swap

(int

*a,int

*b)void

selectsort

(int array,

int len)

/*最小值對應下標不是初始值下標時才會交換兩者的值*/

C語言之一維陣列

在工作中又遇到和陣列,指標有關的 了,我看的有點懵,但是我明白陣列和指標肯定是擁有完全不同的特徵的。先從陣列下手吧,好好回顧一下,查漏補缺。下面定義乙個陣列。int num 3 我們大多數時候都會使用到陣列名。但是你真的清楚陣列名是什麼型別嗎?首先,num 1 毫無疑問是int型別,那麼num是什麼...

c語言之一維指標的理解和應用

我們通常說的指標其實應該叫做指標變數,是一種用來 獲取 和 儲存 其他變數的位址的變數。其他變數可以是 整形,字元型 指標型 型別,結構體型別。簡而言之,指標給我們提供一種訪問位址的方式。也就是可以視為 指標 就等價於 位址。對於乙個新的名詞來說明白這個新東西的作用是十分重要的,我們可以用它簡化很多...

C語言一維陣列排序問題(一)

基本思路 每次將相鄰兩個數比較,將小的 大的 調到前邊。如圖 第一趟後最大 最小 數 沉底 然後進行第二趟,第三趟。如果有n個數,則要進行n 1趟比較,在第一趟中進行n 1次兩兩比較,在第j趟中進行n j次兩兩比較。實現 include int main printf 排序後的順序是 n for i...