數(shù)組排序知識點

一、數(shù)組的概念和定義一組數(shù)據(jù)的集合稱為數(shù)組(Array),它所包含的每一個數(shù)據(jù)叫做數(shù)組元素(Element),所包含的數(shù)據(jù)的個數(shù)稱為數(shù)組長度(Length),例如inta[4]；就定義了一個長度為4的整型數(shù)組，名字是a。數(shù)組中的每個元素都有一個序號，這個序號從0開始，而不是從我們熟悉的1開始，稱為下標(Index)o二、數(shù)組的初始化我們也可以在定義數(shù)組的同時賦值，例如：inta[4]=(20,345,700,22｝；數(shù)組元素的值由｛｝包圍，各個值之間以，分隔。三、數(shù)組元素排序在現(xiàn)實生活中，有很多場景需要我們將數(shù)組元素按照從大到小(或者從小到大)的順序排列，這樣在查閱數(shù)據(jù)時會更加直觀。例如：一個保存了班級學號的數(shù)組，排序后更容易分區(qū)學生；一個保存了商品單價的數(shù)組，排序后更容易看出它們的性價比。對數(shù)組元素進行排序的方法有很多種，比如冒泡排序、選擇排序、插入排序、快速排序等，其中最經(jīng)典最需要掌握的是「冒泡排序」。以從小到大排序為例，冒泡排序的整體思想是這樣的：從數(shù)組頭部開始，不斷比較相鄰的兩個元素的大小，讓較大的元素逐漸往后移動(交換兩個元素的值)，直到數(shù)組的末尾。經(jīng)過第一輪的比較，就可以找到最大的元素，并將它移動到最后一個位置。第一輪結(jié)束后，繼續(xù)第二輪。仍然從數(shù)組頭部開始比較，讓較大的元素逐漸往后移動，直到數(shù)組的倒數(shù)第二個元素為止。經(jīng)過第二輪的比較，就可以找到次大的元素，并將它放到倒數(shù)第二個位置。以此類推，進行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次條次，生整個排序過程就好像氣泡不斷從水里冒出來，最大的先出來，次大的第二出來，最小的最后出來，所以將這種排序方式稱為冒泡排序?？偨Y(jié)：如果有n個數(shù)，則要進行n-1輪比較，在第一輪中進行n-1次兩兩比較，在第j輪中進行n-j次兩兩比較。實現(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