1.冒泡排序
冒泡排序函数
void bubble_sort(int arr[], int sz) // 1. 形参是数组形式:便于理解。 []数值可写可不写
{
//确定需要多少趟冒泡排序(也就是数组元素个数-1)
int i = 0;
for (i = 0; i < sz - 1; i++) //sz-1趟冒泡排序
{
//一趟冒泡排序
int j = 0;
for (j = 0; j < sz - 1 - i; j++)
{
if (arr[j] > arr[j + 1])
{
//交换
int tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
}
}
}
}
主函数
int main()
{
//把数组内容排成升序
int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
int sz = sizeof(arr) / sizeof(arr[0]);
//冒泡排序算法,对数组进行排序
bubble_sort(arr,sz); //数组传参,给数组名就行,把数组元素个数也传过去
// 打印出来
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]); // 8 9 7 6 5 4 3 2 1 0-------------------------冒泡失败
}
return 0;
}
2.三子棋见前文