选择排序

思想：

i:即将要放的位置下标，从0地址开始依次向后走

j:从初始位置依次遍历查找最小值

min：先赋第一个值为初值，通过一个个比较，更替最小值min

minIndex：保存最小值的下标

//minIndex存在的意义：当查找到当前无序序列中最小值min后，如果直接将min与i位置交换，会导致原序列改变（eg:123045->023045,min=1）

从有序序列内选出最小序列，将最小的放到最前面（放到i处），

j目前为当前下标，与min比较。找到最小值后，保存下标，i与min交换，

代码实现：

#include<stdio.h>

#include<assert.h>

void Swap1(int *p,int*q)

{

int temp = *p;

*p = *q;

*q = temp;

}

//补充，对于一个数组不同下标的交换

void Swap2(int *arr,int index1,int index2)

{

int temp = arr[index1];

arr[index1] = arr[index2];

arr[index2] = temp;

}

void SelsectSort(int* arr, int length) //对数组本身操作，不需要返回值Void

{

assert(arr != 0);//断言，如有输出错误直接弹出弹窗

int min = arr[0], minIndex;

int j;

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

{

for (j = i+1; j < length; j++)//i的位置是前面已排好序

{

if (arr[j] < min)

{

min = arr[j];

minIndex = j;

}

}

Swap1(&arr[minIndex],&arr[i]);

//Swap2(arr,&index,&i);

}

}

void Show(int *arr,int length)

{

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

printf("% d ", arr[i]);

//return *arr;

}

int main()

{

int arr[] = { 3,5,0 };

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

SelsectSort(arr, length);

Show(arr, length);

return 0;

}