从左到右,两两相邻元素进行比较,大的往后走,小的往前走
①数组:
9 8 7 6 5 4 3 2 1 0
第一次:
8 9 7 6 5 4 3 2 1 0
第二次:
8 7 9 6 5 4 3 2 1 0
第三次:
8 7 6 9 5 4 3 2 1 0
...
8 7 6 5 4 3 2 1 0 9
9在反复循环中,逐次往后移动。
这就完成一趟排序,需要循环9次。
②为什么要有 int flag=1;
如果数组是
0 1 2 3 4 5 6 7 9 8,
这种只需要排序一次就可以,但是没有 int flag=1这个判断条件,即使是从小到大排序,他也会比较两个数。然后将小的数赋值给后面,计算机在做无用功。
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
void sout(int* arr, int sz)//第一个是以指针的形式,
{
int i = 0;
for ( i = 0; i < sz-1; i++)//求遍历的次数①
{
int j = 0;
int flag = 1;//②数组如果是从小到大排序,flag=1,反之,flag为其他。可以先不看这行
for (j = 0; j < sz - 1; j++)//第j个和第j+1位置的数组比较大小
{
if (*(arr+j)>arr[j+1])//j和j+1的位置交换数字。
{
int sum = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = arr[j];
flag = 0;//数组不是从小到大排序,flag!=1.
}
}
if (flag==1)
{
break;
}
}
}
void print(int *arr,int sz)//用函数打印输出
{
for (int i = 0; i < sz; i++)
{
printf("%d ", *arr + i);
}
}
int main() //从这开始
{
int arr[10] = { 0 };//创建一个10的数组
int sz = sizeof(arr) / sizeof(arr[0]);//算出数组的长度
int* p = arr;
for (int i = 0; i < sz; i++)
{
scanf("%d", p + i);
}//这个键盘输入10个数,给数组赋值。
printf("排序前的数:\n");
for (int i = 0; i < 10; i++)
{
printf("%d ", arr[i]);
}\\没啥用
sout(arr, sz);\\创建一个函数用来排序。给函数传参
printf("\n排序后的数:\n");
print(arr, sz);\\创建一个函数用来输出排序后的数组
return 0;
}