深入了解C語言冒泡排序優(yōu)解
更新時間：2021年07月30日 11:12:57 作者：小尹同學(xué)
這篇文章主要介紹了C語言冒泡排序法的實現(xiàn)（升序排序法），文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
1：直接冒泡
#include<stdio.h>
int main()
{
int i,j;
int t;
int a[]={10,9,8,7,6,5,4,3,2,1};//此排序?qū)崿F(xiàn)順序排序
int s=sizeof(a)/sizeof(a[0]);//求數(shù)組元素個數(shù)
for(i=0;i<s-1;i++)//確定排序的趟數(shù)
{
//下面為每趟冒泡排序
for(j=0;j<s-1-i;j++)
{
if(a[j]>a[j+1])
{
t=a[j];a[j]=a[j+1];a[j+1]=t;
}
}
}
for(i=0;i<s;i++)//驗證結(jié)果
{
printf("%d ",a[i]);
}
return 0;
}
2：函數(shù)冒泡
#include<stdio.h>
void mppx(int a[],int s)
{
int i,j;
int t;
for(i=0;i<s-1;i++)
{
for(j=0;j<s-1-i;j++)
{
if(a[j]>a[j+1])
{
t=a[j];a[j]=a[j+1];a[j+1]=t;
}
}
}
}
int main()
{
int a[]={10,9,8,7,6,5,4,3,2,1};//此排序?qū)崿F(xiàn)順序排序
int i;
int s=sizeof(a)/sizeof(a[0]);
mppx(a,s);//冒泡排序函數(shù)，這里a是傳遞a數(shù)組首元素的地址&a[0]
for(i=0;i<s;i++)
{
printf("%d ",a[i]);
}
return 0;
}
3：冒泡優(yōu)化
#include<stdio.h>
void mppx(int a[],int s)
{
int i,j;
int t;
for(i=0;i<s-1;i++)
{
int f=1;//假設(shè)在一趟排序后數(shù)據(jù)已經(jīng)有序
for(j=0;j<s-1-i;j++)
{
if(a[j]>a[j+1])
{
t=a[j];a[j]=a[j+1];a[j+1]=t;
f=0;//當f=0時，表示數(shù)組還沒有有序
}
}
if(f==1)//當有序的時候就直接跳出來，提高效率
{
break;
}
}
}
int main()
{
int a[]={10,9,8,7,6,5,4,3,2,1};
int i;
int s=sizeof(a)/sizeof(a[0]);
mppx(a,s);
for(i=0;i<s;i++)
{
printf("%d ",a[i]);
}
return 0;
}
排序后結(jié)果·
總結(jié)：
冒泡排序的核心部分就是雙重嵌套循環(huán)，因此復(fù)雜度比較高。
本篇文章就到這里了，希望能給你帶來幫助，也希望您能夠多多關(guān)注腳本之家的更多內(nèi)容！
相關(guān)文章
這篇文章主要介紹了麻將游戲算法深入解析及實現(xiàn)代碼的相關(guān)資料,需要的朋友可以參考下2017-03-03
右值引用和move語義是C++ 11中重要的特性之一,可以提高程序的效率和性能,右值引用是一種新的引用類型,下面這篇文章主要給大家介紹了關(guān)于C++?11新特性之右值引用使用案例與應(yīng)用場景的相關(guān)資料,需要的朋友可以參考下2024-01-01
這篇文章主要介紹了C語言二叉樹的非遞歸遍歷,包括了先序遍歷、中序遍歷與后序遍歷,需要的朋友可以參考下2014-09-09
QT?UDP網(wǎng)絡(luò)編程實現(xiàn)簡單消息傳輸
這篇文章主要為大家詳細介紹了QT?UDP網(wǎng)絡(luò)編程實現(xiàn)簡單消息傳輸，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-08-08
這篇文章主要介紹了C++ 如何判斷四個點是否構(gòu)成正方形的案例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2021-03-03
C++與QML進行數(shù)據(jù)交互的常見方法總結(jié)
這篇文章主要為大家詳細介紹了C++與QML進行數(shù)據(jù)交互的常見方法,文中 的示例代碼講解詳細,具有一定的參考價值,有需要的小伙伴可以跟隨小編一起了解一下2023-10-10
C++聲明extern變量和extern函數(shù)的用法
extern關(guān)鍵字可以用來聲明變量和函數(shù)作為外部變量或者外部函數(shù)供其它文件使用,所以本文給大家介紹了C++聲明extern變量和extern函數(shù)的用法,文中有相關(guān)的代碼示例供大家參考,需要的朋友可以參考下2024-11-11
插入排序是把一個記錄插入到已排序的有序序列中，使整個序列在插入該記錄后仍然有序。插入排序中較簡單的種方法是直接插入排序，其插入位置的確定方法是將待插入的記錄與有序區(qū)中的各記錄自右向左依次比較其關(guān)鍵字值的大小
2022-08-08 
這篇文章主要為大家詳細介紹了QTimer與QTime實現(xiàn)電子時鐘，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2019-07-07