c語言對double數(shù)組排序

c語言對double數(shù)組排序在C語言中，對double類型的數(shù)組進(jìn)行排序是很常見的操作。排序算法有很多種，常見的包括冒泡排序、選擇排序、插入排序、快速排序等。下面我將分別介紹這幾種排序算法的實現(xiàn)方法。

1.冒泡排序（BubbleSort）：

冒泡排序是一種會多次遍歷數(shù)組，每次比較相鄰的兩個元素并交換位置，使得較大的元素逐漸移到數(shù)組的末尾。具體實現(xiàn)代碼如下：

```c

voidbubbleSort(doublearr[],intn){

for(inti=0;i<n-1;i++){

for(intj=0;j<n-i-1;j++){

if(arr[j]>arr[j+1]){

doubletemp=arr[j];

arr[j]=arr[j+1];

arr[j+1]=temp;

}

}

}

}

```

2.選擇排序（SelectionSort）：

選擇排序是一種每次遍歷找到最小的元素，并將其放到數(shù)組的開頭，然后從剩下的元素中繼續(xù)這個操作。具體實現(xiàn)代碼如下：

```c

voidselectionSort(doublearr[],intn){

for(inti=0;i<n-1;i++){

intminIndex=i;

for(intj=i+1;j<n;j++){

if(arr[j]<arr[minIndex]){

minIndex=j;

}

}

doubletemp=arr[i];

arr[i]=arr[minIndex];

arr[minIndex]=temp;

}

}

```

3.插入排序（InsertionSort）：

插入排序的思想是將數(shù)組分為已排序和未排序兩部分，每次從未排序部分取一個元素插入到已排序部分的正確位置。具體實現(xiàn)代碼如下：

```c

voidinsertionSort(doublearr[],intn){

for(inti=1;i<n;i++){

doublekey=arr[i];

intj=i-1;

while(j>=0&&arr[j]>key){

arr[j+1]=arr[j];

j--;

}

arr[j+1]=key;

}

}

```

4.快速排序（QuickSort）：

快速排序是一種采用分治法的排序算法，通過選擇一個基準(zhǔn)元素，將數(shù)組分成兩部分，左邊的元素都小于基準(zhǔn)，右邊的元素都大于基準(zhǔn)，然后遞歸地對兩部分進(jìn)行排序。具體實現(xiàn)代碼如下：

```c

voidquickSort(doublearr[],intlow,inthigh){

if(low<high){

inti=low,j=high;

doublepivot=arr[low];

while(i<j){

while(i<j&&arr[j]>=pivot)j--;

if(i<j)arr[i++]=arr[j];

while(i<j&&arr[i]<=pivot)i++;

if(i<j)arr[j--]=arr[i];

}

arr[i]=pivot;

quickSort(arr,low,i-1);

quickSort(a