数组(冒泡排序的使用)
注意的几个问题:
计算数组的长度还是在函数的外面进行计算,因为传入的数组是数组的首地址,接收时用数组接收,但它还是一个指针变量。排序的每一趟是数组长度-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成神之路。
共有 0 条评论