`
shishuoxx
  • 浏览: 948 次
  • 性别: Icon_minigender_1
  • 来自: 成都
最近访客 更多访客>>
社区版块
存档分类
最新评论

一个小冒泡程序

阅读更多
记的以前去面试,笔试题叫写一个冒泡程序,不懂得什么叫冒泡程序,乱忽悠给他打印出了 .ooooo0000000 人家崩溃了,我也崩溃了。 回来研究了一下 自己写一个
package paixu;

import java.util.Random;

public class Maopao {

	public int[] ran() {                           //产生一个随机数 数组的类保证里面有复数
		Random random = new Random();
		int[] r = new int[10];
		for (int i = 0; i < 10; i++) {
			r[i] = random.nextInt(500) - random.nextInt(500);
		}
		return r;
	}

	public void result(int[] reslut) {				//打印结果的类
		for (int i : reslut) {
			System.out.print(i + " ");
		}
	}

	public void Replacement(int x, int y, int[] array) {		//将数组转换位置
		int temp = array[x];
		array[x] = array[y];
		array[y] = temp;

	}

	public void mao(int[] array, String str) {

		if (str.equals("正序冒泡")) {
			for (int i = 1; i < array.length; i++) {

				for (int k = 0; k < array.length - i; k++) { //执行9次 循环  i不同
					if (array[k] > array[k + 1]) {		//当数组的 头一个数比下一个数大的时候 
						Replacement(k, k + 1, array);	// 将他们的位置改变 调用 replacement类  形成冒泡排序
					}
				}
			}
		}
		else if (str.equals("倒序冒泡")){
			for(int i=1;i<array.length;i++){   
				for(int k =0;k<array.length-i;k++){ 	//执行9次 循环  i不同
					if(array[k]<array[k+1]){			//当数组的 头一个数比下一个数小的时候 
						Replacement(k, k+1, array);		//改变顺序 先从正数开始排
					}
				}
			}
		}

	}

	public static void main(String[] args) {
		Maopao m = new Maopao();
		int [] r =	m.ran();
		m.result(r);
		System.out.println( " " );
		m.mao(r, "正序冒泡");
		System.out.println( "正序如下");
		m.result(r);
		
		m.mao(r, "倒序冒泡");
		
		System.out.println(" ");
		System.out.println("倒序如下");
		m.result(r);
	}

}
分享到:
评论

相关推荐

    冒泡法VB程序.rar

    总结来说,"冒泡法VB程序"是一个用VB编写的排序程序,它运用冒泡排序算法对一系列数值进行升序排列。这个程序适用于学习和实践VB编程,尤其是对于理解排序算法的初学者。通过实际操作这个程序,你可以深入理解冒泡...

    实验3 冒泡排序程序

    在实验3中,你需要编写一个冒泡排序的程序,通常会用到循环和条件判断语句。你可以选择使用C、C++、Python或其他编程语言来实现。下面以Python为例,给出一个简单的冒泡排序代码示例: ```python def bubble_sort...

    JAVA程序 冒泡排序程序

    JAVA程序,冒泡排序法,给定一个数组存储一组数据,利用冒泡排序法将其排序

    S7-200SMART冒泡排序源程序(可创建为库文件).rar

    标题中的"S7-200SMART冒泡排序源程序(可创建为库文件)"指的是一个专门为西门子S7-200SMART系列PLC(可编程逻辑控制器)编写的用于实现冒泡排序算法的源代码。这个程序设计允许用户将其转化为库文件,以便在不同的...

    冒泡法排序c语言程序冒泡法排序c语言程序

    冒泡法排序c语言程序冒泡法排序c语言程序冒泡法排序c语言程序冒泡法排序c语言程序冒泡法排序c语言程序冒泡法排序c语言程序冒泡法排序c语言程序冒泡法排序c语言程序冒泡法排序c语言程序冒泡法排序c语言程序冒泡法排序...

    VisualBasic程序设计 形考任务二实验3冒泡排序程序.zip

    6. **优化冒泡排序**:为了提高效率,可以在内层循环中添加一个标志变量`swapped`,如果某轮遍历没有发生交换,说明序列已经有序,可以提前结束排序。 7. **输出结果**:排序完成后,可以通过消息框`MsgBox`或者...

    C#做的一个冒泡程序

    一个控制台应用程序的冒泡实例!随机获取数据并冒泡排列!

    python冒泡排序程序

    python冒泡排序程序,优化代码。。,python冒泡排序程序python冒泡排序程序python冒泡排序程序python冒泡排序程序python冒泡排序程序

    S7-200SMART冒泡排序源程序及库文件(可重复调用).rar

    在本文中,我们将深入探讨与"S7-200SMART冒泡排序源程序及库文件(可重复调用)"相关的知识点,这是一个适用于工业自动化领域的编程案例,涉及到西门子S7-200SMART系列PLC(可编程逻辑控制器)的编程技术。...

    冒泡排序演示程序

    这个"冒泡排序演示程序"可能就是类似这样的一个C++代码,它能够展示冒泡排序的过程,并帮助理解排序算法的运作方式。在实际编程中,冒泡排序虽然简单易懂,但由于其效率较低,对于大规模数据的排序并不适用。然而,...

    pb 托盘冒泡提示程序

    综上所述,"pb 托盘冒泡提示程序"是一个利用PowerBuilder实现的系统托盘功能示例,通过简单的事件处理和API调用来实现冒泡提示效果。它的移植性良好,意味着可以在多个环境下轻松部署和运行。如果你已经下载了名为...

    c语言冒泡法程序

    冒泡法排序法 ,十个数字的冒泡排序法,一个程序,在visual c++环境中运行的

    冒泡程序的汇编代码

    汇编关于冒泡排序的代码,masm5的源代码,有助于完成实验

    冒泡程序外加链表的程序

    在这个名为“冒泡程序外加链表的程序”的资源中,我们可以期待学习到如何在Java环境下使用冒泡排序算法,并结合链表数据结构来实现特定的功能。 首先,让我们详细了解一下冒泡排序。冒泡排序的时间复杂度在最坏的...

    冒泡排序Java程序

    用java语言实现冒泡排序;java语言的冒泡排序算法实现

    VC++冒泡法源程序

    下面是一个简单的VC++冒泡排序源程序示例: ```cpp #include using namespace std; void bubbleSort(int arr[], int n) { for (int i = 0; i ; i++) { // 外层循环,遍历n-1次 for (int j = 0; j ; j++) { // ...

    汇编冒泡程序代码

    根据提供的标题、描述、标签及部分内容,我们可以了解到这段文本主要涉及的是一个用汇编语言编写的冒泡排序程序。接下来,我们将对这个程序进行详细解析,并从中提炼出相关的知识点。 ### 汇编语言简介 汇编语言是...

    冒泡法排序程序

    总的来说,这个项目提供了一个在飞思卡尔S12X单片机上实现冒泡法排序的实例,展示了如何利用汇编语言和Code Warrior IDE进行单片机开发。学习这个项目不仅可以了解冒泡法排序的原理和汇编语言编程,还能加深对单片机...

    TIA博途SCL语言冒泡排序算法FC全局库文件(可选升序降序)GF-bubble-Sort.zip

    本篇我们将深入探讨TIA博途SCL语言中的冒泡排序算法,并介绍如何创建一个全局函数块(FC)库,实现升序或降序的排序功能。 冒泡排序是一种简单但效率较低的排序算法,它的基本思想是通过重复遍历待排序的序列,比较...

    Matlab:冒泡程序

    Matlab:冒泡程序

Global site tag (gtag.js) - Google Analytics