java中冒泡算法实现代码

// 冒泡算法

 代码如下 复制代码

void bubble_sort(int* arr, int arr_len)
{
  for(int i = arr_len - 1, max = 0; i >= 0; i--)
  {
    for(int j = 1; j <= i; j++)
    {
      if (*(arr + j) > *(arr + max)) max = j;
    }
    int temp = *(arr + i);
    *(arr + i) = *(arr + max);
    *(arr + max) = temp;
    max = 0;
  }
}

时间: 2024-10-26 08:21:58

java中冒泡算法实现代码的相关文章

java i o流 文本框-JAVA中初始化问题,代码在中的变量不能被初始化

问题描述 JAVA中初始化问题,代码在中的变量不能被初始化 我创建了一个按钮,给按钮一个鼠标监听器.按下按钮会获得一个文本区的字符串给masage,当我在其他包中调用getMasage方法,得到的字符串是123而不是文本区的字符串. import java.awt.Color;import java.awt.event.MouseEvent; import javax.swing.ImageIcon;import javax.swing.JButton;import javax.swing.JT

线程-java中下面这段代码是一个匿名对象传入一个匿名对象在调用start方法吗

问题描述 java中下面这段代码是一个匿名对象传入一个匿名对象在调用start方法吗 new Thread(new Runnable() {.....省略代码若干..........}).start(); 上面这段代码是一个匿名对象传入一个匿名对象在调用start方法吗 还是一个匿名类传入一个匿名对象再调用start方法 我有点分不清匿名对象和匿名类呢 解决方案 new Runnable() {.....省略代码若干..........} 匿名类,因为Runnable是接口,需要实现类 new

java中下面这段代码怎么理解?

问题描述 java中下面这段代码怎么理解? class Connection { private static int count = 0; private int i = 0; private Connection() { System.out.println("Connection()");} // Allow creation via static method: static Connection makeConnection() { count++; return new C

java中HotSpot算法及垃圾收集器简介

垃圾回收算法基本思想: 1.枚举根节点(GC Roots) 在垃圾回收时,我们要想办法找出哪些对象是存活的,一般会选取一些被称为GC Root的对象,从这些对象开始枚举.枚举时要求所有对象停下来,也就是大家所称的"Stop the world".所有的算法实现都会将虚拟机停下来的,否则分析结果的准确性将无法保证.当执行系统停顿下来之后,虚拟机不需要遍历所有的根节点和上下文去确定GC Roots,而是存在着一个OopMap的数据结构来达到这个目的.在类加载完成的时候,虚拟机就会把什么类的

java中递归归并排序算法程序代码

  递归归并排序: 核心思想就是将两个已经各自排好顺序的数组合并成一个.这样我们递归的将一个大的数组,不断分成2段,直到每个数组只有一个元素.同时也不断合并已经排好顺序的数组,直到全都合并完成 java实现递归归并排序代码:  代码如下   import java.util.*;   public class MergeSortTest{        public static void main(String[] args){  int arr[]  = new int[]{10,9,12,

浅谈java中异常抛出后代码是否会继续执行_java

问题 今天遇到一个问题,在下面的代码中,当抛出运行时异常后,后面的代码还会执行吗,是否需要在异常后面加上return语句呢? public void add(int index, E element){ if(size >= elements.length) { throw new RuntimeException("顺序表已满,无法添加"); //return; //需要吗? } .... } 为了回答这个问题,我编写了几段代码测试了一下,结果如下: //代码1 public

java中 spring 定时任务 实现代码_java

复制代码 代码如下: import org.apache.log4j.*;public class TaskJob {       public static Logger log = Logger                     .getLogger(TaskJob.class);       public void SayHello() {              // TODO Auto-generated method stub              try {      

java中jdbc连接 数据库代码

#JDBC驱动:不同数据库间,标准的SQL语句可以移植,而数据库实际通信协议及某些数据库特征不可移植,因此,JDBC和数据库之间须还有一层,用于将JDBC调用映射成特定的数据库调用,此特殊层就是JDBC驱动程序. 常见的JDBC驱动有四种: >JDBC-ODBC桥,是最早实现的JDBC驱动程序,目的为了快速推广JDBC,非多线程,能力有限,此驱动程序将JDBC API映射成ODBC API >直接将JDBC API映射成数据库特定的客户端API,这种驱动程序包含特定数据库的本地代码,可用于特定

Java中 shuffle 算法的使用_java

Fisher–Yates shuffle 基本思想(Knuth shuffle ): To shuffle an array a of n elements (indices 0..n-1):  for i from n − 1 downto 1 do       j ← random integer with 0 ≤ j ≤ i       exchange a[j] and a[i] JDK源代码如下: 复制代码 代码如下: /**     * Moves every element of