`

java排序算法之(交换法排序)

阅读更多
java排序算法之(交换法排序) 收藏
/**
* 此类举例交换法排序
*/
package sort;

public class ExchangeSort {

/**创建一新数组*/
private static int[] numArray = {5,12,2,63,22,6,54,42};

/**计算新数组的长度*/
private static int count = numArray.length;

/**
  * 构造方法
  */
protected ExchangeSort(){
 
}

/**
  * 程序的唯一入口 main 方法
  * @param args
  */
public static void main(String[] args) {
 
  System.out.print("交换法排序结果(从大到小排序):\t");
 
  int iTemp;
 
  /**
   * 交换法排序:每一次外循环的内循环中,两个两个进行比较,
   * 把比较出来的较大或较小的放在前面,另一个数继续跟下一个数进行比较,
   * 以此类推……
   */
     for(int i=0;i<count;i++)
     {
         for(int j=i+1;j<count;j++)
         {
             if(numArray[j] > numArray[i])//第 i 个数与它后面的数进行比较
             
             {
                 iTemp = numArray[i];
                
                 numArray[i] = numArray[j];
                
                 numArray[j] = iTemp;
             }
         }
        
         System.out.print(numArray[i] + "\t");
     }
}
}
分享到:
评论

相关推荐

    JAVA排序算法集合

    以上介绍了Java排序算法中常见的几种方法及其变体。每种算法都有其特点和适用场景,例如当数据量较小时可以选择直接插入排序或直接选择排序;当数据量较大时,归并排序和快速排序则更为合适。理解这些算法的工作原理...

    JAVA排序汇总 java应用中一些比较经典的排序算法

    【JAVA排序汇总】Java编程语言中,排序是数据处理中非常基础且重要的操作。本文将对几种经典的排序算法进行简要介绍和分析。 1. **插入排序**: 插入排序分为直接插入排序和折半插入排序。直接插入排序是将每个...

    Java各种排序算法代码.

    1. **冒泡排序**:这是一种基础的排序算法,通过不断交换相邻的逆序元素来逐渐把较大的元素推向数组的后部。虽然效率较低,但易于理解。在Java中,冒泡排序通常用两层循环实现。 2. **选择排序**:选择排序每次找出...

    Java各种排序算法_随机数

    Java 排序算法概述 Java 排序算法是指在 Java 编程语言中使用的各种排序方法,旨在对数据进行有序排列。常见的排序算法有插入排序、交换排序、选择排序、归并排序、分配排序等。 插入排序是最基本的一种排序算法,...

    Java排序算法 Java排序算法.rar

    Java排序算法涉及了多种方法,用于组织数组或集合中的元素,使其按照特定顺序排列。以下是对这些算法的详细解释: 1. **冒泡排序(Bubble Sort)** 冒泡排序是一种简单直观的排序算法,它重复地遍历待排序的数列,一...

    Java常见排序算法源码集.rar

    5. **归并排序(Merge Sort)**:也是基于分治法的排序算法,将序列分为两半,分别进行排序,然后将两个有序子序列合并成一个完整的有序序列。归并排序在任何情况下都能保证O(n log n)的时间复杂度。 6. **堆排序...

    java八大排序算法

    排序算法是计算机科学中基础且重要的算法之一,它们在处理大量数据时起到关键作用。在Java编程中,了解并掌握不同的排序算法有助于优化代码性能,提高程序效率。以下是对Java八大排序算法的详细介绍: 1. **直接...

    快速排序算法的java实现

    快速排序是一种高效的排序算法,由英国计算机科学家C.A.R. Hoare在1960年提出。它的基本思想是分治法(Divide and ...由于快速排序的常数因子较小,且在大多数情况下性能良好,因此它是实践中广泛使用的排序算法之一。

    java实现数据结构常见排序算法及详解

    排序算法是计算机科学中的基础概念之一,主要用于将一系列数据按照特定规则进行排列。根据数据处理方式的不同,排序算法大致分为两大类:比较排序与非比较排序。 #### 比较排序 比较排序是指通过比较两个元素的大小...

    Java排序算法源代码

    本资源“Java排序算法源代码”提供了一系列经典的排序算法实现,包括冒泡排序、插入排序、选择排序、希尔排序和快速排序,全部用Java语言编写。这些算法对于学习和理解排序原理以及优化代码性能至关重要。 1. **...

    java排序算法演示源码

    本资源提供了丰富的Java排序算法的演示源码,注解详尽,有助于理解和学习。 1. **冒泡排序(Bubble Sort)** 冒泡排序是最基础的排序算法之一,通过不断地交换相邻的不正确顺序的元素来逐步完成排序。源码中应该...

    JAVA排序算法: 直接插入,希尔排序,选择排序,堆排序,冒泡排序,快速排序,归并排序

    1. **直接插入排序**:直接插入排序是最基础的排序算法之一。它的工作原理是将待排序的元素逐个与已排序的部分进行比较,找到合适的位置插入。这种算法对于小规模或部分有序的数据集表现较好,但对于大规模无序数据...

    Java常用8大排序算法

    ### Java常用八大排序算法详解 #### 一、直接插入排序 **基本思想:** 直接插入排序的基本思路是在要排序的一组数中,假设前面 (n-1) [n&gt;=2] 个数已经排好顺序,现在要把第 n 个数插入到前面的有序数列中,使得这 ...

    Java各种排序算法(含代码)

    在编程领域,排序算法是数据结构与算法学习中的基础部分,尤其在Java中,了解和掌握各种排序算法对于提升程序性能至关重要。以下是对标题和描述中提到的Java各种排序算法的详细解释,以及它们的实现代码概述。 1)*...

    Java冒泡排序算法

    ### Java冒泡排序算法知识点详解 #### 一、冒泡排序基本概念 冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是...

    快速排序算法JAVA实现

    快速排序是一种高效的排序算法,由英国计算机科学家C.A.R. Hoare在1960年提出。它的基本思想是分治法,通过一趟排序将待排序的数据分割成独立的两部分,其中一部分的所有数据都比另一部分的所有数据都要小,然后再按...

    java 8种排序算法

    在编程领域,排序算法是数据结构与算法学习中的重要组成部分,尤其在Java中,掌握各种排序算法对于优化程序性能至关重要。下面将详细讲解标题中提到的八种排序算法及其原理和实现。 1. **直接插入排序(直接选择...

    java 常见排序算法的实现 包括二叉树

    在编程领域,排序算法是数据结构与算法学习中的基础部分,尤其在Java中,掌握各种排序算法的实现有助于提升程序的效率和理解力。本文将详细介绍几种常见的排序算法及其Java实现,同时也会涉及二叉树的基本概念和实现...

    Java直接插入排序算法源码

    总的来说,Java中的直接插入排序算法是一个直观易懂的排序方法,虽然在效率上不敌更高级的排序算法,但它在理解和实现上相对简单,对于初学者来说是很好的学习材料。通过阅读和实践这个源代码,你可以深入理解排序...

Global site tag (gtag.js) - Google Analytics