C语言选择排序

C语言—选择排序

#include<stdio.h>
#include<stdlib.h>
void Swap(int *a,int *b){
int tmp = *a;
*a = *b;
*b = tmp;
}
void Printf(int arr[], int size){//打印函数打印数组
for (int i = 0; i < size; i++){
printf("%d “, arr[i]);
}
printf(”\n");
}
void SelectSort(int arr[], int size){
for (int i = 0; i < size; i++){
int max = 0;
for (int j = 1; j < size-i; j++){
//size-i第一次要遍历完数组把最大的数放最后，而下一次就不用管这个最大的数了遍历它之前的数以此类推
if (arr[max] < arr[j]){//比max大就交换下标
max = j;
}
}
Swap(arr+max, arr+size - 1 - i);//每次找出最大数的数放在最后面
}
}
int main(){
int arr[] = { 8, 9, 6, 5, 3, 7, 1, 2, 4 };
int size = sizeof(arr) / sizeof(arr[0]);
printf(“排序前：”);
Printf(arr, size);
SelectSort(arr, size);
printf(“排序后：”);
Printf(arr, size);
system(“pause”);
return 0;
}

调试结果