c语言 选择法优化,第07天C语言(12):选择-冒泡排序优化

#pragma mark 选择-冒泡排序优化 ###pragma mark 概念

###pragma mark 代码

#include

void bubbleSort(int nums[], int length); // 冒泡

void selectSort(int nums[], int length); // 选择

void printArray(int nums[],int length);

//void swap(int v1,int v2);

void swap(int nums[],int i, int j);

int main()

{

#pragma mark 选择函数

//已知一个无序的数组,里面有5个元素,要求对数组进行排序

int nums[5] = {99,12,88,11,22};

#pragma mark 计算

int length = sizeof(nums) / sizeof(nums[0]);

#pragma mark 排序前

// for (int i = 0; i < length - 1; i++) {

// printf("排序前 nums[%i] = %i\n",i, nums[i]);

// }

printArray(nums, length);

// selectSort(nums,length);

bubbleSort(nums,length);

printf("-----------------------------\n");

printArray(nums, length);

// 排序后

// printf("-----------------------------\n");

// for (int i = 0; i < length - 1; i++) {

// printf("nums[%i] = %i\n",i, nums[i]);

// }

return 0;

}

// 遍历数组

#pragma mark 遍历数组

void printArray(int nums[],int length)

{

for (int i = 0; i < length - 1; i++) {

printf("nums[%i] = %i\n",i, nums[i]);

}

}

#pragma mark 选择排序

void selectSort(int nums[], int length)

{

// 取出数比较 交换两个数

for (int i = 0; i < length - 1 ; i++) {

for (int j = i; j< length - 1; j++) {

if (nums[i] > nums[j]) {

/*

int temp = nums[i];

nums[i] = nums[j];

nums[j] = temp;

*/

// swap(nums[i],nums[j]);

swap(nums, i, j);

}

}

}

}

void bubbleSort(int nums[], int length)

{

for (int i = 0; i < length - 1; i++)

{

for (int j = 0; j < length - 1 - i; j++) {

if (nums[j]>nums[j+1]) {

swap(nums, j, j+1);

}

}

}

}

#pragma mark 交换变量

// 基本数据类型作为函数的参数,是值传递,在函数中修改形参不会影响实参的值

/*

void swap(int v1,int v2)

{

int temp = v1;

v1 = v2;

v2 = temp;

}

*/

void swap(int nums[],int i, int j)

{

int temp = nums[i];

nums[i] = nums[j];

nums[j] = temp;

}

OC代码排序

#import

int main(int argc, const char * argv[]) {

NSArray *arr = @[@1,@99,@33,@55,@77];

NSLog(@"%@",arr);

arr = [arr sortedArrayUsingSelector:@selector(compare:)];

NSLog(@"%@",arr);

return 0;

}