数组(冒泡排序的使用)

注意的几个问题:
计算数组的长度还是在函数的外面进行计算,因为传入的数组是数组的首地址,接收时用数组接收,但它还是一个指针变量。排序的每一趟是数组长度-1,而每次排序则是长度-1再减去趟数的变量,因为分析排序后的数值就在最后面了。这里定义一个flag来判断是否不需要经过n-1次就直接排序好了。定义flag=1,如果不用排序就直接跳过,就不用说一定要排序到n-1次
#include

// 冒泡排序的练习
void bubble_sort(int arr[],int n) {
for (int i=0; i < n - 1; i++) { int flag = 1; for (int j = 0; j < n - 1 - i; j++) { if (arr[j] > arr[j + 1]) {
int temp ;
temp = arr[j];
arr[j] = arr[j + 1] ;
arr[j+1] = temp;
flag = 0;
}

}

数组(冒泡排序的使用)最先出现在Python成神之路

版权声明:
作者:感冒的梵高
链接:https://www.techfm.club/p/12910.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>