Chapter3:冒泡排序
来源:互联网 发布:angular1.0.1.min.js 编辑:程序博客网 时间:2024/06/05 13:32
package chapter3;
public class BubbleSort {
/**
* @冒泡排序:
* 交换次数和比较次数都是n*n;
*/
public static void main(String[] args) {
int maxSize = 100;
ArrayBub arr = new ArrayBub(maxSize);
arr.insert(77);
arr.insert(99);
arr.insert(44);
arr.insert(55);
arr.insert(22);
arr.insert(88);
arr.insert(11);
arr.insert(00);
arr.insert(66);
arr.insert(33);
arr.display();
arr.BubbleSort();
arr.display();
}
}
class ArrayBub{
private int[] a;
private int nElems;
public ArrayBub(int max){
a = new int[max];
nElems = 0;
}
public void insert(int value){
a[nElems] = value;
nElems++;
}
public void display(){
for(int i=0;i<nElems;i++){
System.out.print(a[i]+" ");
}
System.out.println();
}
public void BubbleSort(){
for(int i=0;i<nElems-1;i++){
for(int j=0;j<nElems-i-1;j++){
if(a[j]>a[j+1])
swap(a,j);
}
}
}
private void swap(int[] a, int j) {
int temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
- Chapter3:冒泡排序
- Chapter3:插入排序
- Chapter3:选择排序
- Chapter3:对象排序
- chapter3
- chapter3
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 邮件服务器DNS设置-----MX、SPF、DKIM记录详解
- Using FTP from your MFC application - Quick Reference
- Google推荐的图片加载库Glide介绍
- 怎么用转换器将pdf转换成excel表格
- tomcat源码阅读步骤十一
- Chapter3:冒泡排序
- Makefile中的函数
- tomcat源码阅读步骤十二
- 删除MySQL表中内容,表大小反而变大了
- 关于svm_train的参数问题
- 模拟新浪微博随便看看
- Android UI性能优化实战
- Chapter3:插入排序
- XML/Json解析成对象 对象序列号成xml/Json