---------------
main.m
---------------
#import
<Foundation/Foundation.h>
void
bubbleSort(
int
nums[] ,
unsigned
long
len)
{
BOOL hasSwap = YES ;
for ( int i = 0 ; i < len && hasSwap; i++)
{
hasSwap = NO ;
for ( int j = 0 ; j < len - 1 - i ; j++)
{
if (nums[j] > nums[j + 1 ])
{
int tmp = nums[j];
nums[j] = nums[j + 1 ];
nums[j + 1 ] = tmp;
hasSwap = YES ;
}
}
}
{
BOOL hasSwap = YES ;
for ( int i = 0 ; i < len && hasSwap; i++)
{
hasSwap = NO ;
for ( int j = 0 ; j < len - 1 - i ; j++)
{
if (nums[j] > nums[j + 1 ])
{
int tmp = nums[j];
nums[j] = nums[j + 1 ];
nums[j + 1 ] = tmp;
hasSwap = YES ;
}
}
}
}
int
main()
{
{
int nums[] = {12 , 2, 23, 15, -20, 14};
int
len =
sizeof
(nums) /
sizeof
(nums[
0
]);
bubbleSort(nums , len);
for
(
int
i =
0
; i < len ; i++)
{
printf( "%d," , nums[i]);
}
printf( "%d," , nums[i]);
}
printf("\n");
}
一、编写本节代码的具体步骤:
1.参照003节的代码编写步骤。
二、本节代码涉及到的知识点:
1.冒泡排序,是一种排序算法。
它重复地走访要排序的数列元素,一次比较两个元素,
走访数列的工作重复地进行,直到没有元素再需要交换,也就是说该数列已经排序完成。
这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,故名。
2.与传入普通变量不同的是,传入数组变量作为参数的实质就是传入一个指针,
该指针指向数组的首元素的地址,因此函数中对数组元素的改变会改变数组本身。