/*
經典排序算法--冒泡排序
1.從小到大排序。
#include<stdio.h>
int main()
{
int n,a[100],i,j,t;
printf("請輸入要排序的元素個數:");
while(scanf("%d",&n))
{
printf("請輸入要排序的元素: ");
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
//排序次數,最多需要n-1次。
for(i=1;i<n;i++)
{
//因爲for中要用到a[j+1],所以j最大隻能取n-2,否則會用到a[n],數組會越界。
for(j=0;j<n-i;j++)
{
if(a[j]>a[j+1])
{
t=a[j+1];
a[j+1]=a[j];
a[j]=t;
}
}
printf("這是第 %d 輪排序",i);
for(int k=0;k<n;k++)
{
printf("%d ",a[k]);
}
printf("\n");
}
printf("經過排序後的序列爲:");
for(i=0;i<n;i++)
{
printf("%d ",a[i]);
}
}
return 0;
}
2.從大到小進行排序。
#include<stdio.h>
int main()
{
int n,a[100],i,j,t;
printf("請輸入要排序的元素個數:");
while(scanf("%d",&n))
{
printf("請輸入要排序的元素: ");
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
//排序次數,最多需要n-1次。
for(i=1;i<n;i++)
{
//因爲for中要用到a[j+1],所以j最大隻能取n-2,否則會用到a[n],數組會越界。
for(j=0;j<n-i;j++)
{
if(a[j]<a[j+1])
{
t=a[j+1];
a[j+1]=a[j];
a[j]=t;
}
}
printf("這是第 %d 輪排序",i);
for(int k=0;k<n;k++)
{
printf("%d ",a[k]);
}
printf("\n");
}
printf("經過排序後的序列爲:");
for(i=0;i<n;i++)
{
printf("%d ",a[i]);
}
}
return 0;
}
*/
經典排序算法1--冒泡排序
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
經典算法---淵子賽馬
小五kk
2020-07-05 10:48:09
字符串搜索--Rabin-Karp算法
helloJeremy1996
2020-02-24 16:08:29
最大子列和問題
helloJeremy1996
2020-02-24 16:08:29
20200104:重溫十大排序
IMMUNIZE
2020-02-21 01:04:13
經典算法---淵子賽馬
小五kk
2020-07-05 10:48:09
字符串搜索--Rabin-Karp算法
helloJeremy1996
2020-02-24 16:08:29
最大子列和問題
helloJeremy1996
2020-02-24 16:08:29
20200104:重溫十大排序
IMMUNIZE
2020-02-21 01:04:13
20191014:快速排序1.2
IMMUNIZE
2019-10-25 16:18:49
20191015:基數排序法
IMMUNIZE
2019-10-25 16:18:49
20191024:單調棧問題的引出
IMMUNIZE
2019-10-25 16:18:49
iOS算法(四)之冒泡排序
li你不知道
2019-02-22 22:00:56
IOS算法(五)之折半查找
li你不知道
2018-09-11 03:13:55
iOS算法(一)置快速排序算法
li你不知道
2018-09-11 03:13:55
iOS算法(四)之冒泡排序
li你不知道
2018-09-11 03:13:54