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

#include

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

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

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

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

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

int main()

{

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

int nums[5] = {66,22,99,33,77};

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

printArray(nums,length);

// selectSort(nums,length);

bubbleSort(nums,length);

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

printArray(nums,length);

return 0;

}

// 遍历数组

void printArray(int nums[],int length)

{

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

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

}

}

#pragma 1. 选择排序

void selectSort(int nums[],int length)

{

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

for (int j = i + 1; j < length; 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);

}

}

printf("\n");

}

}

#pragma 2.冒泡排序

void bubbleSort(int nums[],int length)

{

for (int i = 0; i < 4; i++) {

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

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

// int temp = nums[j];

// nums[j] = nums[j+1];

// nums[j+1] = temp;

swap(nums, j, j+1);

}

}

}

}

// 交换两个数

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

/*

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;

}