5.C_Demo_排序

news2024/12/23 19:14:55

冒泡排序法

原理：

依次比较相邻的两个元素，如果顺序错误就交换。

思路：

这种方法，显然需要很多轮才能完成，每一轮只能排序一个最大值或最小值(第一层for)，将全部的数据排序完成，需要很多轮(第二层for)。

对于第一层for，就是遍历数组，然后比较大小，进行交换。有两个注意点：

效率：第一次排序完成之后，末尾就已经是最值了，下一次可以不再比较末尾这个数字。
越界：比如数组大小为5，要比较的实际是a[i]与a[i+1]，因此i+1要小于5，不能越界

对于第二层for，就是考虑需要比较多少次。有两个注意点：

次数：有5个数，找出4个最值就可以进行排序了，而不是需要找5次。
效率：当第一层for没有进行排序时，代表这个数组已经排序好了，这时可以直接break。

代码接口说明如下：

1、void BubbleSortArray(char* array,int size,char mode);

功能：使用冒泡排序法进行排序

array：数组首地址

size：数组大小

mode：排序模式，' U '代表升序排序，' D '代表降序排序

2、void Print_Array(char* array,int size)

打印调试代码

具体代码实现如下：

#include <stdio.h>

void BubbleSortArray(char* array,int size,char mode){
	
	int i,j;
	char SortFinishFlag = 1;
	
    if(array == NULL){
		printf("err:array is NULL\n");
        return;
	}

	//1.找到size-1个最大/小值，即可进行排序 
	for(j=0;j<size-1;j++){
		
		//2.比到上一个排到的末尾即可 
		for(i=0;i<size-1-j;i++){
			
			switch(mode){
				case 'U'://升序排序，小数在低位 
					if(array[i]>array[i+1]){
						array[i]   = array[i]^array[i+1];
						array[i+1] = array[i]^array[i+1];
						array[i]   = array[i]^array[i+1];
						SortFinishFlag = 0;
					}	
					break;
				case 'D'://降序排序，大数在低位
					if(array[i]<array[i+1]){
						array[i]   = array[i]^array[i+1];
						array[i+1] = array[i]^array[i+1];
						array[i]   = array[i]^array[i+1];
						SortFinishFlag = 0;
					} 
					break;
				default:
					printf("mode err\n");
					return;
			}
		}
		
		printf("Debug:MaxLoopNum = %d,NowLoopNum = %d\n",size-1,j);
		//数据无交换，提前退出 
		if(1 == SortFinishFlag){
				break;	
		}else{
			SortFinishFlag = 1;		
		} 	
	}	
}
/* 打印数组 */ 
void Print_Array(char* array,int size){
	
	int i;
	
	for(i=0;i<size;i++){
		printf("%d ",array[i]);
	}
}

int main(){
	
	char a[]={1,2,3,4,5};
	
	BubbleSortArray(a,sizeof(a)/sizeof(char),'U');
	Print_Array(a,sizeof(a)/sizeof(char));
	
	return 0;
}

简单排序法

原理：

始终用未排序的第一个进行比较，依次与后面的值进行比较，如果顺序错误就交换。