`

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各种排序算法集合: 1)插入排序(直接插入排序、希尔排序) 2)交换排序(冒泡排序、快速排序) 3)选择排序(直接选择排序、堆排序) 4)归并排序 5)分配排序(箱排序、基数排序)

    用蛮力法实现选择排序,冒泡排序程序;用减治法实现插入排序;分治法应用-快排,合并排序,0-1背包问题;Prim算法求最小生成树。伪代码以及java代码实现

    在计算机科学中,排序算法是最基本的算法之一。蛮力法、减治法和分治法是三种常见的算法设计策略,它们在排序算法中的应用非常广泛。本文将对蛮力法、减治法和分治法进行详细的介绍,并对其在排序算法中的应用进行...

    Java实现快速排序算法(源代码)

    在Java实现中,快速排序算法通过quickSort方法接收待排序数组和左右索引作为参数,递归地调用partition方法进行数据划分,并分别对划分后的子序列进行排序。partition方法选择数组中的一个元素作为基准,通过比较和...

    使用Java与Python十大排序算法之直接插入排序

    前面文章已经讲完了交换类排序,接下来开始学习插入类排序。顾名思义,所谓插入排序指我们会为每一个数据安排一个适合它的位置并将其插入,直到所有数据就位则排序完成。 直接插入法便是插入排序的典型方法,完全...

    算法设计与分析实验报告java实现(排序算法、三壶谜题、交替放置的碟子、带锁的门)完整代码&报告分析.zip

    通过实验任务包括排序算法、三壶谜题、交替放置的碟子、带锁的门等,学生需要设计算法并进行实现,并对算法的时间复杂度进行分析。 在排序算法方面,学生实现了冒泡排序、插入排序、选择排序、希尔排序、快速排序和...

    java算法大全源码包.zip

    建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表...

    Java 选择法对10个数进行排序.rar

    Java 对10个数进行排序,这里使用了选择法,即从后9个数开始比较,选择一个最小的与第一个数交换,依次类推,即用第二个数与后8个数进行比较,若比较出的值大于或小于刚才第9个比较出的数,则进行交换,直到最后将...

    java算法与数据结构

    (8)线性表的排序(插入、选择和交换) (9)线性表的查找(顺序、折半和分块) 3.树形结构 (1)二叉树的性质及存储结构 (2)二叉树的遍历 (3)线索二叉树 (4)树的存储结构 (5)树、二叉树与森林的转化方法 ...

    java实现冒泡排序算法

    冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成...

    7-5 冒泡法排序之过程

    C语言冒泡排序是一种基础的排序算法,它通过重复遍历待排序序列并比较相邻元素的大小来实现排序。在每轮遍历中,如果发现相邻元素顺序错误,则交换它们的位置。经过多次这样的遍历,最终可以将序列按照从小到大(或...

    Java常见经典算法详解-选择排序(Selection Sort)

    选择排序(Selection Sort)算法简介:  选择排序是利用逐个选择的方式进行排序,逐个选择出数组中的最小(或最大)的元素,顺序放在已排好序的...现在需要对数组序列 6 1 7 8 9 3 5 4 2 运用选择排序算法从小到大

    java直接选择、直接插入、冒泡排序算法源代码(blueJ打包)

    三种算法都以类的形式分开,比较、交换的过程也以独立的函数分开,这样分块便于维护。(另有计算运算时间的代码在算法的文件内,已标为注释,并没执行)。此包是用blueJ软件进行打包的。

    Java实现几种常见排序方法-直插、冒泡、选择、快排、堆排等

    冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字...

    Python数据结构和算法之希尔排序

    希尔排序的原理详见Java之希尔排序: ... 交换法,用希尔排序方法对列表进行排序 参数: 待排序的列表 执行结果: 输出排好序后的列表 ''' i = (int)(len(arr_list) / 2) # i表示分组的个数,也即是步长 while i

    数据结构与算法.xmind

    排序算法 内排序 八大基础排序 选择排序 简单选择排序 思想 每次选择最大的数插入到末尾中 做法 外层for循环控制次数 内层for循环找出最大的值的角标 找出...

    冒泡排序和快速排序

    Java中排序算法是非常重要的一部分,这里简单分析下冒泡排序和快速排序的实现思路及其代码实现。 常见排序算法时间复杂度表 排序法 平均时间复杂度 最差情形 稳定度 额外空间 备注 冒泡排序 O(n^2) O(n^2) ...

    用折半查找法实现排序问题

    public int searchNumber(double num, boolean updown) {// 折半查找算法 int left = 0, right = Array.length - 1, middle = -1; while (left ) { middle = (left + right) / 2; if (num == Array[middle]) ...

    蓝点被必做的算法经典题java.c/c++

    java经典算法题例。参赛必做。 【程序14】  题目:两个乒乓球队进行比赛,各出三人。甲队为a,b,c三人,乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比,c说他不和x,z比,请编程序找...

    java常用工具类的使用

    而在Java类库中有一个Arrays类的sort方法已经实现各种数据类型的排序算法。程序员只需要调用该类的方法即可。 代码演示:Arrays实现排序 public static void main(String[] args) { int[] ages={23, 45,12,76,34,...

Global site tag (gtag.js) - Google Analytics