选择冒泡插入排序

#include<stdio.h>
int mp(int a[],int n)//冒泡
{
	int i, j, t;
	for (i = 0; i < n - 1; i++)
	{
		for ( j = 0; j < n-i-1; j++)
		{
			if (a[j]>a[j + 1]){
				t = a[j];
				a[j] = a[j + 1];
				a[j + 1] = t;
			}
		}
	}
}
int xz(int a[], int n)//选择
{
	int i, j, k,t;
	for ( i = 0; i < n-1; i++)
	{
		k = i;
		for ( j =i+1 ; j < 5; j++)
		{
			if (a[k]>a[j])k = j;
		}
		t = a[k], a[k] = a[i], a[i] = t;
	}
}
	
int cl(int a[], int n)//插入
{
	int i, j, m;
	for ( i = 1; i < n; i++)
	{
		m = a[i];
		j = i - 1;
		while (j >= 0 && m<a[j]){
			a[j + 1] = a[j];
			j--;
		}
		a[j + 1] = m;
	}
}
int main()
{
	int a[] = {54,12,64,13,4},i;
	//cl(a, 5);
	//mp(a,5);
	//xz(a,5);
	for ( i = 0; i < 5; i++)
	{
		printf("%d\t",a[i]);
	}

}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
#include<stdio.h> #include<string.h> #include<stdlib.h> #include<time.h> #define N 200000 int b[N]; void init_array(int *a, int n) { int i; srand(time(NULL)); for(i = 0; i < n; ++i) a[i] = rand(); } void bubble_sort(int *a, int n) { int i, j; int temp; for(i = 0; i < n-1; ++i) for(j = i+1; j < n; ++j) if(a[i] > a[j]) { temp = a[i]; a[i] = a[j]; a[j] = temp; } } void select_sort(int *a, int n) { int i, j; int min, index; for(i = 0; i < n-1; ++i) { min = a[i]; index = i; for(j = i+1; j < n; ++j) if(min > a[j]) { min = a[j]; index = j; } if(index != i) { a[index] = a[i]; a[i] = min; } } } void insert_sort(int *a, int n) { int i, j, k; int temp; for(i = 1; i < n; ++i) if(a[i-1] > a[i]) { temp = a[i]; for(j = i-1; j >= 0; --j) if(temp >= a[j]) break; for(k = i; k > j+1; --k) a[k] = a[k-1]; a[j+1] = temp; } } void quick_sort(int *a, int start, int end) { int i = start, j = end; if(i >= j) return; int temp = a[start]; while(i < j) { while(i < j && a[j] >= temp) --j; a[i] = a[j]; while(i < j && a[i] < temp) ++i; a[j] = a[i]; } a[i] = temp; quick_sort(a, start, i-1); quick_sort(a, i+1, end); } void my_merger_sort(int *a, int start, int middle, int end) { int i = start, j = middle+1, count = start; while(i <= middle && j <= end) if(a[i] <= a[j]) b[count++] = a[i++]; else b[count++] = a[j++]; if(i <= middle) while(i <= middle) b[count++] = a[i++]; else while(j <= end) b[count++] = a[j++]; for(i = start; i <= end; ++i) a[i] = b[i]; } void merger_sort(int *a, int start, int end) { if(start < end) { int middle = (start+end)/2; merger_sort(a, start, middle); merger_sort(a, middle+1, end); my_merger_sort(a, start, middle, end); } } void my_heap_sort(int *a, int i, int n) { int t = (i+1)*2; int temp = a[i]; while(t <= n) { if(t == n) --t; else t = a[t]>=a[t-1]?t:t-1; if(a[t] > a[i]) { a[i] = a[t]; a[t] = temp; i = t; t = (i+1)*2; } else break; } } void heap_sort(int *a, int n) { int i, temp; for(i = n/2-1; i >= 0; --i) my_heap_sort(a, i, n); for(i = n-1; i > 0; --i) { temp = a[i]; a[i] = a[0]; a[0] = temp; my_heap_sort(a, 0, i); } } void print_array(int *a, int n) { int i; for(i = 0; i < n; ++i) printf("%d\n", a[i]); } int main() { int a[N];// = {5, 3, 8, 1, 4, 2, 9, 7, 6, 0}; init_array(a, N); //bubble_sort(a, N); //冒泡 //select_sort(a, N); //选择 //insert_sort(a, 10); //入 //quick_sort(a, 0, N-1); //快速 //merger_sort(a, 0, N-1); //归并 heap_sort(a, N); //堆 print_array(a, N); return 0; }

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值