數(shù)組排序知識(shí)點(diǎn)

一、數(shù)組的概念和定義一組數(shù)據(jù)的集合稱為數(shù)組(Array),它所包含的每一個(gè)數(shù)據(jù)叫做數(shù)組元素(Element),所包含的數(shù)據(jù)的個(gè)數(shù)稱為數(shù)組長度(Length),例如inta[4]；就定義了一個(gè)長度為4的整型數(shù)組，名字是a。數(shù)組中的每個(gè)元素都有一個(gè)序號(hào)，這個(gè)序號(hào)從0開始，而不是從我們熟悉的1開始，稱為下標(biāo)(Index)o二、數(shù)組的初始化我們也可以在定義數(shù)組的同時(shí)賦值，例如：inta[4]=(20,345,700,22｝；數(shù)組元素的值由｛｝包圍，各個(gè)值之間以，分隔。三、數(shù)組元素排序在現(xiàn)實(shí)生活中，有很多場景需要我們將數(shù)組元素按照從大到小(或者從小到大)的順序排列，這樣在查閱數(shù)據(jù)時(shí)會(huì)更加直觀。例如：一個(gè)保存了班級(jí)學(xué)號(hào)的數(shù)組，排序后更容易分區(qū)學(xué)生；一個(gè)保存了商品單價(jià)的數(shù)組，排序后更容易看出它們的性價(jià)比。對(duì)數(shù)組元素進(jìn)行排序的方法有很多種，比如冒泡排序、選擇排序、插入排序、快速排序等，其中最經(jīng)典最需要掌握的是「冒泡排序」。以從小到大排序?yàn)槔?，冒泡排序的整體思想是這樣的：從數(shù)組頭部開始，不斷比較相鄰的兩個(gè)元素的大小，讓較大的元素逐漸往后移動(dòng)(交換兩個(gè)元素的值)，直到數(shù)組的末尾。經(jīng)過第一輪的比較，就可以找到最大的元素，并將它移動(dòng)到最后一個(gè)位置。第一輪結(jié)束后，繼續(xù)第二輪。仍然從數(shù)組頭部開始比較，讓較大的元素逐漸往后移動(dòng)，直到數(shù)組的倒數(shù)第二個(gè)元素為止。經(jīng)過第二輪的比較，就可以找到次大的元素，并將它放到倒數(shù)第二個(gè)位置。以此類推，進(jìn)行n-1(n為數(shù)組長度)輪“冒泡”后，就可以將所有的元素都排列好。88888如5555 [87S 5 5 5 5544勤4424 即叫4 4 42 1 用2 2222陽0000嫩笆 0 0 %回囹第1次第2次第3次第4次第5次結(jié)菰 第1次第2次第3次條次，生整個(gè)排序過程就好像氣泡不斷從水里冒出來，最大的先出來，次大的第二出來，最小的最后出來，所以將這種排序方式稱為冒泡排序?？偨Y(jié)：如果有n個(gè)數(shù)，則要進(jìn)行n-1輪比較，在第一輪中進(jìn)行n-1次兩兩比較，在第j輪中進(jìn)行n-j次兩兩比較。實(shí)現(xiàn)代碼：#include<stdio.h>main(){inti,j,t;inta[6]={9,8,5,4,2,0};for(i=0;i<6-l;i++)for(j=0;j<6-l-i;j++)(if(a[j]>a