C语言中常见的八大排序」的摘要信息

冒泡排序 优点:写起来简单 缺点:运算量过大每两个之间就要比较一次 冒泡排序在一组需要排序的数组中,对两两数据顺序与要求顺序相反时,交换数据,使大的数据往后移,每趟排序将最大的数放在最后的位置上 如下图: #include<stdio.h> #define ARR_LEN 255 /*数组长度上限*/ void bubble_Sort(int *arr, int len) { int i, j,temp; for (i = 0; i < len - 1;i++) /* 外循环为排序趟数,len个数进行len-1趟 */ { for(j = 0; j < len-1-i; j++) /* 内循环为每趟比较的次数,第i趟比较len-i次 */ { if (arr[j] > arr[j + 1]) /* 相邻元素比较,若逆序则交换(升序为左大于右,降序反之)*/ { temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } } int main() { int len = 0; int arr[ARR_LEN] = {0}; printf("please input arr len:"); scanf("%d",&len); printf("please input arr member......\n"); for(int j = 0;j < len;j++) { sc...