一天一排序之“冒泡排序(Bubble_sort)”
2016-04-15 09:43
363 查看
之前觉得冒泡排序好简单,但是最近重新写的时候,竟然卡壳了,真是无奈。还是老老实实的多写几遍吧
以下是源代码:
package SecondSort;
public class BubbleSort
{
public static void b_sort(int[] a)
{
int len = a.length;
int i,j;
for(i = 0;i<len;i++)//这里卡壳了, JAVA中这个i的初始化貌似必须是在for的()里面,不放在里面我的排序竟然出不来结果。
{ //同时要注意i的循环次数,我这里i仅起到了控制循环次数的作用,同时为下面j的循环提供一个值。
for(j =0;j<len-1-i;j++)//j代表了每次循环的最后一个元素的索引值。
{
int temp;
if(a[j]>a[j+1])
{
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
}
public static void main(String[] args) {
int a[] = { 9, 8, 7, 41, 60, 20, 4, 3, 1, 5 };
int len = a.length;
b_sort(a);
for (int i = 0; i < len; i++) {
System.out.print(a[i] + " ");
}
}
}
以下是源代码:
package SecondSort;
public class BubbleSort
{
public static void b_sort(int[] a)
{
int len = a.length;
int i,j;
for(i = 0;i<len;i++)//这里卡壳了, JAVA中这个i的初始化貌似必须是在for的()里面,不放在里面我的排序竟然出不来结果。
{ //同时要注意i的循环次数,我这里i仅起到了控制循环次数的作用,同时为下面j的循环提供一个值。
for(j =0;j<len-1-i;j++)//j代表了每次循环的最后一个元素的索引值。
{
int temp;
if(a[j]>a[j+1])
{
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
}
public static void main(String[] args) {
int a[] = { 9, 8, 7, 41, 60, 20, 4, 3, 1, 5 };
int len = a.length;
b_sort(a);
for (int i = 0; i < len; i++) {
System.out.print(a[i] + " ");
}
}
}
相关文章推荐
- java对世界各个时区(TimeZone)的通用转换处理方法(转载)
- java-注解annotation
- java-模拟tomcat服务器
- java-用HttpURLConnection发送Http请求.
- java-WEB中的监听器Lisener
- Android IPC进程间通讯机制
- Android Native 绘图方法
- Android java 与 javascript互访(相互调用)的方法例子
- 介绍一款信息管理系统的开源框架---jeecg
- 聚类算法之kmeans算法java版本
- java实现 PageRank算法
- PropertyChangeListener简单理解
- c++11 + SDL2 + ffmpeg +OpenAL + java = Android播放器
- 插入排序
- 冒泡排序
- 堆排序
- 快速排序