C语言 选择排序

C语言 选择排序

// 选择排序

#include <stdio.h>

// void 没有返回值可不写return

// 打印数组
void printArray(int array[],int len)
{
     printf("[");
    for (int i = 0; i < len; i++) {
        printf("%d",array[i]);
        if (i != len-1 ) {
            printf(",");
        }
    }
    printf("]\n");
}

//  每一趟都是拿着一个元素进行比较，找出最小值

// 1、起一个有意义的名字

void selecSort(int array[], int len)

{

//第一步确定需要排序趟数

    for (int i = 0 ; i < len - 1; i++) {
//     2、每一趟怎么处理

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

  // 使用空瓶子方法交换位置

            if (array[i] > array[j]) {
                int temp = array[i];
                array[i] = array[j];
                array[j] = temp;
            }
        }
    }
 }  

int main()

{

//  定义一个数组同时进行初始化

int nums[] = {7 ,13 ,10,5 ,3 ,8 ,6 };

//  求数组长度

  int len =  sizeof(nums) / sizeof(int);

//  调用函数（方法）

selectSort(nums, len);
         printArray(nums, len);

return 0;

}