常见排序和查找算法(C实现)

    int nums[10] = {
   4, 5, 2, 10, 7, 1, 8, 3, 6, 9};
    int length = sizeof(nums) / sizeof(nums[0]);
    bubbleSort(nums, length);
    
    for (int i = 0; i < length; i++) {
   
        printf("%d ", nums[i]);
    }
    printf("\n");

1. 冒泡排序

void bubbleSort(int arr[], int length) {
   
    for (int i = 0; i < length - 1; i++) {
   //比较n趟, 每次确定一个元素
        for (int j = 0; j < length - 1 - i; j++) {
   
            if (arr[j] > arr[j + 1]) {
   
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

2. 选择排序

void selectSort(int arr[], int length) {
   
    int minIndex = 0;
    for (int i = 0; i < length - 1; i++) {
   
        minIndex = i;
        //1. 对比记录最小元素的下标
        for (int j = i + 1; j < length; j++) {
   
            if (arr[minIndex] > arr[j]) {
   
                minIndex = j;
            }
        }
        //2. 将每次比较的最小元素调整到第i次的位置
        if (i != minIndex) {
   
            int temp = arr[i];
            arr[i] = arr[minIndex];
            arr[minIndex] = temp;
        }
    }