核心內容:
1、冒泡程序C語言版和Java版
好長時間沒有寫博客了,寫博客的時候總是可讓1個人靜下心來,今天學習的是冒泡排序。
冒泡排序的原理以下圖所示:
C語言版代碼示例:
# include <stdio.h>
void sort(int *a, int len)
{
for (int i=1; i<len; i++)
{
for (int j=0; j<len-i; j++)
{
if (a[j] > a[j+1])
{
int tmp;
tmp = a[j];
a[j] = a[j+1];
a[j+1] = tmp;
}
}
}
for (int k=0; k<len; k++)
{
printf("%d\t",a[k]);
}
}
int main()
{
int a[5] = {10,20,-10,-50,60};
sort(a,5);
return 0;
}
運行結果:
Java語言代碼示例:
public class App1
{
public static void main(String[] args)
{
int[] a = {10,20,60,-90,70};
sort(a,a.length);//數組的名字實際上是數組的首元素的地址
}
public static void sort(int a[],int len)//a在這里面實際上是1個指針變量
{
for (int i=1; i<len; i++) //5個數需要比較4輪
{
for (int j=0; j<len-i; j++)//每輪需要比較n-i次
{
if (a[j] < a[j+1])
{
int tmp;
tmp = a[j];
a[j] = a[j+1];
a[j+1] = tmp;
}
}
}
for (int k=0; k<len; k++)
{
System.out.println(a[k]);
}
}
}
運行結果:
70
60
20
10
⑼0
上一篇 仿微信右滑銷毀Activity