c语言基础--基本的排序算法实现_排序基本框架.c-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_37770023/article/details/79750897

本文介绍并实现了几种基本的排序算法，包括快速排序、选择排序、冒泡排序和插入排序，并通过示例代码展示了这些算法的具体实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <stdlib.h>

/**
*作者： 朱国柱
*时间： 2018/3/29
*内容： 简单的排序算法实现 
*
*/

//快速排序算法的实现 
void quickSort(int arr[], int left, int right){
	if (left > right) {
		return;
	}
	int i = left;
	int j = right;
	int key = arr[left];
	while (i < j) {
		while (i < j && arr[j] >= key) {
			j--;
		}
		arr[i] = arr[j];
		while (i < j && arr[i] <= key) {
		    i++;	
		}
		arr[j] = arr[i];
	}
	arr[i] = key;
	quickSort(arr, left, i-1);
	quickSort(arr, i+1, right);
}

//选择排序算法的实现
void sort01(int arr[]){
    int i, j, temp;
    for (i = 0; i < 4; i++){
    	for (j = i+1; j < 5; j++){
    		if (arr[i] > arr[j]) {
    			temp = arr[j];
    			arr[j] = arr[i];
    			arr[i] = temp;
    		}
    	}
    }
} 

//冒泡排序算法的实现
void sort02(int arr[]){
	int i, j, temp;
	for (i = 0; i < 4; i++){
        for (j = 0; j < 4-i; j++) {
        	if (arr[j+1] < arr[j]) {
        		temp = arr[j+1];
        		arr[j+1] = arr[j];
        		arr[j] = temp;
        	}
        }
   } 
}

//插入排序算法的实现
void sort03(int arr[]){
	int i, j, temp;
	for (i = 1; i < 5; i++) {
		temp = arr[i];
		j = i-1;
		while (j >= 0 && arr[j] >= temp) {
			arr[j+1] = arr[j];
			j--;
		}
		arr[j+1] = temp;
	} 
}

int main() {
	int arr[5] = {1, 6, 5, 7, 3};
    //quickSort(arr, 0, 5);
    sort03(arr);
    int i = 0;
    for (i = 0; i < 5; i++) {
    	printf("%d\n", arr[i]);
    }
	return 0;
}