c排序演算法 選擇 冒泡 插入 快速 歸併 堆排序

2021-07-24 06:57:33 字數 1665 閱讀 2866

1.選擇排序法

#includeint main()

; int n=5,i,k,b,x;

for(b=0;b<=4;b++)

printf("\n");

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

for(b=0;b<=4;b++)

printf("\n");

} } return 0;

}

2.氣泡排序法

#includeint main()

; int n=5,i,k,b,x;

for(b=0;b<=4;b++)

printf("\n");

for (i =n-1;i>=0; i-- )

for(b=0;b<=4;b++)

printf("\n");

} } return 0;

}

3.插入排序法

#includeint main()

; int i,j,k,n=5,key;

for(k=0;k<5;k++)

printf("\n");

for(i=1;i=0))

printf("\n");

} } return 0;

}

4.快速排序法

#includevoid q_sort(int a,int num);

int main()

; q_sort(a,9);

for(k=0;k<9;k++)

printf("\n");

return 0;

}void q_sort(int a,int num)//把第乙個陣列元素在第一次迴圈後放在合適的位置,之後對其前後的陣列元素進行快排,遞迴呼叫該函式

}a[i]=key;

} q_sort(a,i);//快速排序法的遞迴呼叫

q_sort(a+i+1,num-i-1);//快速排序法的遞迴呼叫

}}

5.歸併排序法

#include#includevoid merge(int a,int p,int q,int r);

void merge_sort(int a,int p,int r);

int main()

; int i;

merge_sort(a,0,7);

for(i=0;i<8;i++)

printf("\n");

return 0;

}void merge(int a,int p,int q,int r)//合併排序函式

heap;

void maxheapify(heap *hp, unsigned int nodei)

else

}heap *createheap(int *arrp, int arrlength,heap *heap)

void heapsort(heap *hp) }

void printarr(int *p, int size)

{ int i;

for(i=0; i

排序(冒泡 選擇 插入 快速 歸併)

今天把之前寫的排序整理了一下,之前寫的有點亂,現在把這些整合在一起,後續在接觸到別的排序演算法會繼續在這篇博文上新增。排序演算法一 氣泡排序public static void bubblesort for int i 0 iarray j 1 for int tem array 排序演算法二 選擇...

排序 冒泡 插入 選擇 快速 歸併

public class sorttest bubblesort array insertsort array selectsort array quicksort array mergesort array for int i 0 i array.length i 氣泡排序 param array...

PHP基礎演算法 冒泡 選擇 插入 快速 歸併

arr 1,43,54,62,21,66,32,78,36,76,39,2 氣泡排序 function bubblesort arr return arr arr bubblesort arr print r arr arr 1,43,54,62,21,66,32,78,36,76,39,2 選擇排...