有些时候要用char型的数组来储存学号、证件号，这时候的排序就不能简单的用比较大小的方式来完成了。
可以使用C语言头文件#include<string.h>的库函数： strcmp(str_1,str_2)来完成
在结构体里重载了运算符>
下面是strcmp的简单使用及冒泡排序

typedef struct Student {
	char id_number[11] = { '\0' };
	char name[7] = { '\0' };
	char m_grade[4] = { '\0' };
	char e_grade[4] = { '\0' };
	int operator>(Student& other) {
		char* id_1, *id_2;
		id_1 = id_number;
		id_2 = other.id_number;
		if (strcmp(id_1,id_2)>0) {
			return 1;
		}
		else {
			return 0;
		}
	}
}Stu;


void swap(Stu& other, Stu& another) {
	Stu temp;
	temp = other;
	other = another;
	another = temp;
}
void bubble_sort(Stu *students,int &length) {
	int i, j;
	if (length > 1) {
		for (i = 0; i < length; i++) {
			for (j = i + 1; j < length; j++) {
				if ((students[i] > students[j]) == 1) {
					swap(students[i], students[j]);
				}
			}
		}
	}
}

目录

• 一.简介
• 二.数组快速法排序原理
• 三.数组快速法排序实战
• 四.猜你喜欢

零基础 C/C++ 学习路线推荐 : C/C++ 学习目录 >> C 语言基础入门

一.简介

经过前面的学习，我们已经学会了数组遍历，在开发中，我们经常回碰到对数组进行排序，例如：学习成绩排序，身高排序，年龄排序等等；在 C 语言中常见的数组排序一共有四种：

• 1.冒泡法排序
• 2.选择法排序
• 3.插入法排序
• 4.快速法排序

二.数组快速法排序原理

快速排序法号称是目前最优秀的算法之一，实现思路是，将一个数组的排序问题看成是两个小数组的排序问题，而每个小的数组又可以继续看成更小的两个数组，一直递归下去，直到数组长度大小最大为 2。

三.数组快速法排序实战

/******************************************************************************************/
//@Author:猿说编程
//@Blog(个人博客地址): www.codersrc.com
//@File:C语言教程 - C语言 数组排序 – 快速法排序
//@Time:2021/06/08 08:00
//@Motto:不积跬步无以至千里，不积小流无以成江海，程序人生的精彩需要坚持不懈地积累！
/******************************************************************************************/

#include<stdlib.h>
#include<stdio.h>
//快速排序
void quickSort(int *arr, int l, int r)
{
    //此处编写代码实现快速排序
    int i, j, x, temp;
    if (l < r)
    {
        i = l;
        j = r;
        x = arr[(l + r) / 2];
        //以中间元素为轴
        while (1)
        {
            while (i <= r && arr[i] < x)
                i++;
            while (j >= 0 && arr[j] > x)
                j--;
            if (i >= j) //相遇则跳出
                break;
            else
            {
                temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
                //交换
            }
        }
        quickSort(arr, l, i - 1); //对左半部分进行快排
        quickSort(arr, j + 1, r); //对右半部分进行快排
    }
}
void main()
{
    int a[] = { 9, 8, 7, 6, 5, 4, 3, 2, 1, 10 };
    int len = sizeof(a) / sizeof(int);
    for (int i = 0; i < len; i++)
    {
        printf("排序之前：index:%d  value:%d\n", i, a[i]);
    }
    //快速法排序
    quickSort(a, 0, 9);
    printf("-----------------------------------\n");
    for (int i = 0;i<len;i++)
    {
        printf("排序之后：index:%d  value:%d\n", i, a[i]);
    }
    system("pause");
}

/*
输出：

排序之前：index:0  value:9
排序之前：index:1  value:8
排序之前：index:2  value:7
排序之前：index:3  value:6
排序之前：index:4  value:5
排序之前：index:5  value:4
排序之前：index:6  value:3
排序之前：index:7  value:2
排序之前：index:8  value:1
排序之前：index:9  value:10
-----------------------------------
排序之后：index:0  value:1
排序之后：index:1  value:2
排序之后：index:2  value:3
排序之后：index:3  value:4
排序之后：index:4  value:5
排序之后：index:5  value:6
排序之后：index:6  value:7
排序之后：index:7  value:8
排序之后：index:8  value:9
排序之后：index:9  value:10
请按任意键继续. . .
*/

四.猜你喜欢

1. 安装 Visual Studio
2. 安装 Visual Studio 插件 Visual Assist
3. Visual Studio 2008 卸载
4. Visual Studio 2003/2015 卸载
5. C 语言格式控制符/占位符
6. C 语言逻辑运算符
7. C 语言三目运算符
8. C 语言逗号表达式
9. C 语言 for 循环
10. C 语言 while 循环
11. C 语言 do while 和 while 循环
12. C 语言 switch 语句
13. C 语言 goto 语句
14. C 语言 char 字符串
15. C 语言 sizeof 和 strlen 函数区别
16. C 语言 strcpy 和 strcpy_s 函数区别
17. C 语言 memcpy 和 memcpy_s 区别
18. C 语言 数组定义和使用
19. C 语言 数组遍历
20. C 语言 数组排序 – 冒泡法排序
21. C 语言 数组排序 – 选择法排序
22. C 语言 数组排序 – 插入法排序
23. C 语言 数组排序 – 快速法排序

未经允许不得转载：猿说编程 » C 语言 数组排序 – 快速法排序

目录

• 一.简介
• 二.数组选择法排序原理
• 三.数组选择法排序实战
• 四.猜你喜欢

零基础 C/C++ 学习路线推荐 : C/C++ 学习目录 >> C 语言基础入门

一.简介

经过前面的学习，我们已经学会了数组遍历，在开发中，我们经常回碰到对数组进行排序，例如：学习成绩排序，身高排序，年龄排序等等；在 C 语言中常见的数组排序一共有四种：

• 1.冒泡法排序
• 2.选择法排序
• 3.插入法排序
• 4.快速法排序

二.数组选择法排序原理

将要排序的数组分成两部分，一部分是从大到小已经排好序的，一部分是无序的，从无序的部分取出最小的放到已经排序的最后面。

三.数组选择法排序实战

/******************************************************************************************/
//@Author:猿说编程
//@Blog(个人博客地址): www.codersrc.com
//@File:C语言教程 - C语言 数组排序 – 选择法排序
//@Time:2021/06/08 08:00
//@Motto:不积跬步无以至千里，不积小流无以成江海，程序人生的精彩需要坚持不懈地积累！
/******************************************************************************************/

#include<stdlib.h>
#include<stdio.h>
void main()
{
    int a[5] = { 12, 19, 2 , 993, -34 };
    int len = sizeof(a) / sizeof(int);
    for (int i = 0; i < len; i++)
    {
        printf("排序之前：index:%d  value:%d\n", i, a[i]);
    }
    //数组选择法排序
    for (int i = 0; i < len; i++) {
        int m = i;
        for (int j = i + 1; j < len; j++) {
            //如果第j个元素比第m个元素小，将j赋值给m
            if (a[j] < a[m]) {
                m = j;
            }
        }
        //交换m和i两个元素的位置
        if (i != m) {
            int t = a[i];
            a[i] = a[m];
            a[m] = t;
        }
    }
    printf("-----------------------------------\n");
    for (int i = 0;i<len;i++)
    {
        printf("排序之后：index:%d  value:%d\n", i, a[i]);
    }
    system("pause");
}
/*
输出：
排序之前：index:0  value:12
排序之前：index:1  value:19
排序之前：index:2  value:2
排序之前：index:3  value:993
排序之前：index:4  value:-34
-----------------------------------
排序之后：index:0  value:-34
排序之后：index:1  value:2
排序之后：index:2  value:12
排序之后：index:3  value:19
排序之后：index:4  value:993
请按任意键继续. . .
*/

四.猜你喜欢

1. 安装 Visual Studio
2. 安装 Visual Studio 插件 Visual Assist
3. Visual Studio 2008 卸载
4. Visual Studio 2003/2015 卸载
5. C 语言格式控制符/占位符
6. C 语言逻辑运算符
7. C 语言三目运算符
8. C 语言逗号表达式
9. C 语言 for 循环
10. C 语言 while 循环
11. C 语言 do while 和 while 循环
12. C 语言 switch 语句
13. C 语言 goto 语句
14. C 语言 char 字符串
15. C 语言 sizeof 和 strlen 函数区别
16. C 语言 strcpy 和 strcpy_s 函数区别
17. C 语言 memcpy 和 memcpy_s 区别
18. C 语言 数组定义和使用
19. C 语言 数组遍历
20. C 语言 数组排序 – 冒泡法排序
21. C 语言 数组排序 – 选择法排序

未经允许不得转载：猿说编程 » C 语言 数组排序 – 选择法排序