/**
冒泡排序
* @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());
}
}
分享到:
相关推荐
### 冒泡排序Java实现详解 #### 知识点一:冒泡排序算法原理 冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地遍历待排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是...
冒泡排序是一种基础的排序算法,它通过重复遍历待排序...总的来说,本示例主要展示了冒泡排序的Java实现,通过随机生成的1000个数进行验证,确保了算法的正确性。同时,它也为我们提供了学习和理解其他排序算法的基础。
冒泡排序 Java 实现 冒泡排序是最简单的排序算法之一,它的工作原理是重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说...
在Java中实现冒泡排序,我们可以按照以下步骤进行: 1. **基本概念**: 冒泡排序的核心思想是重复地走访过要排序的元素列表,依次比较相邻的两个元素,如果它们的顺序(如从小到大、从大到小)错误就把它们交换...
冒泡排序详解,简单而详细的讲清楚了,什么是冒泡排序。 冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首...
java冒泡排序代码,亲测能用,控制台输入数据,自动排序
下面我们将详细介绍如何用Java实现冒泡排序及其工作原理。 冒泡排序的工作原理: 冒泡排序的基本思想是重复地遍历待排序的序列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历序列的工作是重复地...
在Java中实现冒泡排序,我们需要定义一个方法,通常是一个公共的静态方法,因为排序不涉及对象的状态,只涉及数组或列表的元素顺序。下面是一个简单的Java冒泡排序实现: ```java public class BubbleSort { ...
冒泡排序:应用Java和Python实现冒泡排序算法 冒泡排序:应用Java和Python实现冒泡排序算法 冒泡排序:应用Java和Python实现冒泡排序算法 冒泡排序:应用Java和Python实现冒泡排序算法 冒泡排序:应用Java和Python...
冒泡排序 java实现冒泡排序代码
冒泡排序是一种基础的排序算法,它通过重复遍历待排序的序列,比较相邻元素的大小,然后根据比较结果交换位置,使得每一轮遍历结束后,最大...通过Java实现冒泡排序,不仅可以锻炼编程能力,还能加深对算法原理的理解。
以上三个知识点总结了关于 Java 排序的一些基本应用,包括基础的冒泡排序算法、使用标准库 `Collections.sort()` 进行排序以及使用 `RuleBasedCollator` 实现国际化排序等。这些技术对于编写高效、可维护的 Java ...
冒泡排序原理和JAVA实现 冒泡排序是一种比较排序,也称为泡沫排序或沉沦排序。它的工作原理是通过重复地走访过要排序的数列,依次比较相邻的两个元素,如果他们的顺序错误就把他们交换过来,直到没有再需要交换的...
在这个Java GUI实现的冒泡排序项目中,我们利用了NetBeans工具来设计用户界面,使用户能够直观地看到排序的过程。 首先,我们要理解冒泡排序的基本原理。冒泡排序的核心在于两两比较相邻元素,如果前一个元素大于...
根据给定的部分代码,我们可以详细解析如何用Java实现冒泡排序: ```java public class BubbleSortExample { public static void main(String[] args) { // 定义一个整型数组 int[] numbers = new int[]{2, 4, 5...
用java语言实现冒泡排序;java语言的冒泡排序算法实现
本教程将深入探讨冒泡排序的原理、代码实现以及其在实际编程中的应用。 一、冒泡排序的基本原理 1. 比较相邻元素:在每一轮排序中,比较相邻的两个元素,如果它们的顺序错误(即前一个元素大于后一个元素),则...
* 冒泡排序: * 每次在无序队列里将相邻两个数一次进行比较, * 将小数调到前面,逐次比较,直至将最大的数移到 * 最后。将剩下的N-1个数继续比较,将次大数移至 * 倒数第二位。
针对很多在校大学生,需要完成老师交给的任务,特此写了一个冒泡排序,不过只传上了.java文件