C语言几种排序方法程序.doc

下面是几种排序方法的程序：1.交换排序#include #include int main(void)int a10 = 1,4,3,0,7,5,2,8,9,6;int i = 0, j = 0;int temp = 0;for(i = 0; i 9; i+)for(j = i+1; jaj)temp = ai;ai = aj;aj = temp;for(i = 0; i10; i+)printf(%dt, ai);if(i+1)%5 = 0)printf(n);/printf(n);return 0;2. 插入排序#include #include int main(void)int a9 = 5,8,3,9,2,0,4,7,10;int temp = 0, i = 0, j = 0, z=0;for(i=0; i9; i+)for(j=i+1; j9; j+)if(aj = i; z-)az+1 = az;ai = temp;for(i = 0; i9; i+)printf(%dt, ai);if(i+1)%5 = 0)printf(n);printf(n);return 0;3. 归并#include #include int merge(int *a, int begin, int end)int *c = NULL;int i = 0;int x = 0, y = 0;int mid = 0;mid = (begin+end)/2;x = begin;y = mid+1;c = (int *)malloc(end+1)*4);if(c = NULL)return 0;for(i = begin; i(end+1); i+)if(x != (mid+1) & y != (end+1)if(ax ay)ci = ax;x+;elseci = ay;y+;else if(x != (mid+1)ci = ax;x+;elseci = ay;y+;for(i = begin; i= end)return 0;int mid = 0;mid = (begin+end)/2;sort(a, begin, mid);sort(a, mid+1, end);merge(a, begin, end);return 0;int main(void)int i = 0;int a10 = 1,5,2,7,4,9,10,3,0,6;sort(a,0,9);for(i = 0; i10; i+)printf(%dt,ai);if(i+1)%5 = 0)printf(n);return 0;4. 冒泡排序#include #include #define size 9int main(void)int asize = 3, 2, 6, 5, 4, 9, 8, 0, 7;int i = 0, j = 0, flag = 0, temp = 0;for(i = 0; isize; i+)for(j = 0; j aj+1)temp = aj;aj = aj+1;aj+1 = temp;flag+;if(flag = 0)break;flag = 0;for(i = 0; i9; i+)printf(%dt,ai);if(i+1) % 5 = 0)printf(n);printf(n);return 0;5. 选择排序#include #include int main(void)int a10 = 0,2,5,3,7,1,9,10,6,4;int temp = 0, flag = 0;inti = 0, j = 0;for(i = 0; i9; i+)temp = ai;flag = i;for(j = i+1; j aj)temp = aj;flag = j;aflag = ai;ai =