初级1 题目二 冒泡排序

1. 冒泡排序,从头到尾,两两比较,每次固定一个元素,让其飘到数组最后一个位置;泡泡交换术的感觉

#include <stdio.h>
#include <time.h>
#include <stdlib.h>
#include <string.h>

// 想要的功能,给定范围,给定个数,生成一个带有随机数的数组
void Generate(int **ptr, int length, int high){
	
	*ptr = malloc(sizeof(int)*length); 
	if(*ptr){
		int rand_num;
		for(int i=0;i<length;i++){
			rand_num = rand() % high; // 生成[0,high)的随机数
			*(*ptr+i) = rand_num;    // *ptr是首地址
		}
	}
	else{
		printf("Application for space failed!");
	}
}

// 交换两块内存中的值
void Swap(void *first, void *second, size_t size){
	
	// 得到传进来的类型,利用其开辟一块相同大小的空间
	void *temp = malloc(sizeof(void *)*size);
	
	// 然后将值复制到那块空间中,执行交换操作
	if(temp){
		memcpy(temp,first,size);  // 目的地,源,复制多少块内存
		memcpy(first,second,size);
		memcpy(second,temp,size);
	}
	else{
		puts("Application for space failed!");
	}
}

// 冒泡排序
void BubbleSort(int *array, int length){
	int i,j;
	
	for(i=length-1;i>0;i--){
		for(j=0;j<i;j++){
			if(*(array+j) > *(array+j+1)){
				Swap(array+j, array+j+1, 1);
			}
		}
	}
} 

int main()
{
    srand(time(NULL));  // 每次随机出来的数不一样
	
	int length_a = 10;
	int high_a = 20;
	
	int *arrayA;    // 创建数组A
	Generate(&arrayA, length_a, high_a);
	
	int i;
	
	// 打印A数组
	printf("排序前的:A数组:\n");
	for(i=0;i<length_a;i++){
		printf("%d ", *(arrayA+i));
	}
	
	BubbleSort(arrayA, length_a);  // A数组有序

	// 打印A数组
	printf("\n排序后的A数组:\n");
	for(i=0;i<length_a;i++){
		printf("%d ", *(arrayA+i));
	}
	
	return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值