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 SelectSort(int *array, int length){
int i,j;
for(j=length-1;j>0;j--){
for(i=0;i<j;i++){
if(*(array+j) < *(array+i)){
Swap(array+j,array+i,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));
}
SelectSort(arrayA, length_a); // A数组有序
// 打印A数组
printf("\n排序后的A数组:\n");
for(i=0;i<length_a;i++){
printf("%d ", *(arrayA+i));
}
return 0;
}