/**
冒泡排序
* @author leader
* 2009-11-6
*/
class Array
{
public static int maxsize ;//数组的长度的最大值
public static int realsize;
int [] array ;//数组
public Array (int maxsize)
{
//初始化这个类
this.maxsize = maxsize;
this.array = new int [this.maxsize];
this.realsize = 0 ;
}
/**
* 给数组添加数据 不排序
*/
public void insert (int ins)
{
array[this.realsize]=ins;
this.realsize++;
}
/**
用冒泡排序给数组排序 将最后一个数和每一个数比较 最大的放在最后. 然后倒数第二个
再和全部的比较 这样最后的几个都是排好的; 然后一直到第一个
2009-11-3
*/
public void select ()
{
int temp;
for (int i=realsize-1 ;i>1 ;i-- )
{
for (int j =0; j<i ; j++)
{
if(array[j]>array[i])
{
temp = array[j];
array[j]=array[i];
array[i]=temp;
}
}
}
}
/**
* 数组的大小只是给人看的
* @return
*/
public int size ()
{
return this.realsize;
}
public void display ()
{
for (int i = 0 ;i<this.realsize;i++)
{
System.out.println(array[i]);
}
}
public void delete (int del)
{
int i = 0;
for ( ;i<this.realsize;i++)
{
if(array[i]==del)
{
break;
}
}
for(int j = i;j<this.realsize;j++)
{
array[j]=array[j+1];
}
this.realsize--;
}
}
public class Select{
public static void main(String[] args) {
Array array = new Array(100);
array.insert(1);
array.insert(9);
array.insert(3);
array.insert(5);
array.insert(0);
array.display();
System.out.println("我是分割线----------------------------------");
array.select();
array.display();
System.out.println("数组长度"+array.size());
}
}
分享到:
相关推荐
自己写的冒泡排序,随机产生1000次,每次产生0-1000个数,验证算法正确性。java实现。
用Java语言实现冒泡排序,很简单的方法。
冒牌排序的JAVA简单程序,可以用来学生的学习和参考
冒泡排序
冒泡排序详解,简单而详细的讲清楚了,什么是冒泡排序。 冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首...
java冒泡排序代码,亲测能用,控制台输入数据,自动排序
可以用java来得到冒泡排序的实现,由屏幕输入存入数组。
冒泡排序原理和JAVA实现,冒泡排序原理和JAVA实现
java实现的冒泡排序 很简单一看就懂
用java语言实现冒泡排序;java语言的冒泡排序算法实现
* 冒泡排序: * 每次在无序队列里将相邻两个数一次进行比较, * 将小数调到前面,逐次比较,直至将最大的数移到 * 最后。将剩下的N-1个数继续比较,将次大数移至 * 倒数第二位。
针对很多在校大学生,需要完成老师交给的任务,特此写了一个冒泡排序,不过只传上了.java文件
java冒泡排序集锦方法!所有的方法都有!很不错的!希望对大家有帮助哈哈!
冒泡排序算法,Java语言写的,里面附了运行截图,分享给大家。
冒泡排序的java代码实现 ,附带注释等详细介绍
java 冒泡排序方法,java 冒泡排序方法。
冒泡排序 JAVA1冒泡排序 import java.io.*; class BubbleSort { static int temp=0; public static void anykey_f() { char tChar; System.out.print("\n\n"); System.out.println(" Press any key to ...
用java 编写的冒泡排序算法,并涵盖了冒泡排序算法的几种优化方式,以及在冒泡排序上的二分查找法。
单链表的冒泡排序,热烈欢迎大家的下载,谢谢谢谢