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 選擇排...