免责申明:此文章只做本人学习C语言记录用。
第一部分:
(一):普通冒泡排序
冒泡排序的核心:依次比较两个元素,并根据两个元素的大小移动元素位置。
关键点:(N个元素比较)
(1)每一次比较都要从数组首元素开始,N个元素完全比较需要N-1次,每一次比较就少比较一个元素需要排序,用i来代表已经比较次数,所以是N-1-i 次。
(2)最大开始从头重复次数为完全的逆序或顺序的数组进行顺序或者逆序的排序,最大重复次数为N-1次。
(3)代码:
1.初设部分
//初设部分
int main()
{
int arr[] = { 1,23,52,11,55,99,56,45,12 };
int sz = sizeof(arr)/sizeof(arr[0]);//就算改变数组大小也一样通用
bubble_sort(arr,sz);//函数传参
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
2.排序函数部分
void buble_sort(int arr[],int sz)
{
int i = 0;
for (i = 0; i <sz-1; i++)//N-1次的最大