`
Jameslyy
  • 浏览: 401766 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

各种排序算法

阅读更多

调换位置的静态方法:

  1. public class SortUtil {    
  2.     public static void swap(int a[], int i, int j) {    
  3.         int tmp = a[i];    
  4.         a[i] = a[j];    
  5.         a[j] = tmp;    
  6.     }   
  7. }   

冒泡排序,快速排序,选择排序,插入排序等。

java 代码
  1. public void sort(int[] a) {   
  2.     int t;   
  3.     for (int i = 0; i < a.length; i++) {   
  4.         for (int j = i + 1; j < a.length; j++) {   
  5.             if (a[i] > a[j]) {   
  6.                 t = a[i];   
  7.                 a[i] = a[j];   
  8.                 a[j] = t;   
  9.             }   
  10.         }   
  11.     }   
  12. }  

 冒泡排序

java 代码
  1. public void sort(int[] arr) {   
  2.     boolean exchange; // 交换标志   
  3.     int i, j;   
  4.     int temp;   
  5.     for (i = 1; i < arr.length; i++) {   
  6.         exchange = false;   
  7.         for (j = arr.length - 1; j >= i; j--) {   
  8.             // 对当前无序区R[i..n]自下向上扫描   
  9.             if (arr[j] < arr[j - 1]) {// 交换记录   
  10.                 temp = arr[j]; // R[0]不是哨兵,仅做暂存单元   
  11.                 arr[j] = arr[j - 1];   
  12.                 arr[j - 1] = temp;   
  13.                 exchange = true// 发生了交换,故将交换标志置为真   
  14.             }   
  15.         }   
  16.         if (!exchange) // 本趟排序未发生交换,提前终止算法   
  17.             return;   
  18.     }   
  19. }  

 插入法:

java 代码
  1. public void insertSort(int[] r) {   
  2.     int c, i, j;   
  3.     // 从第2个开始比较   
  4.     for (i = 1; i < r.length; i++) {   
  5.         // 用来存放比较值的空间   
  6.         c = r[i];   
  7.         // 前一个值   
  8.         j = i - 1;   
  9.         // 如果前一个值大于0并且大于比较的值   
  10.         while (j >= 0 && r[j] > c) {   
  11.             /*  
  12.              * 这里值得注意:如果我们没有为待比较数值声明 存储空间,那个在做这一步时,会将待比较数值覆盖。  
  13.              */  
  14.             // 将后一个值变为前一个值   
  15.             r[j + 1] = r[j];   
  16.             // 向前移动继续比较   
  17.             j--;   
  18.         }   
  19.         // 将当前值改为比较用的值   
  20.         r[j + 1] = c;   
  21.   
  22.         // 打印每次排序后的顺序   
  23.         for (int n = 0; n < r.length; n++) {   
  24.             System.out.print(r[n] + ",");   
  25.         }   
  26.         System.out.print("\n");   
  27.     }   
  28. }  

 

选择法:该方法通过遍历集合记录最小(大)元素的位置,一次遍历完后,再进行交换位置操作,类似冒泡,但在比较过程中,不进行交换操作,只记录元素位置。一次遍历只进行一次交换操作。这个对与交换次序比较费时的元素比较适合。这种排序法比冒泡法要城府要深的多,我先记住极端数据,待遍历数据完了之后, 我再处理,不像冒泡法那样只要比自己极端一点的就要处理,选择法只处理本身范围内的最极端数据.

java 代码
  1. public static void xuanze(int[] data) {   
  2.      int temp;   
  3.      for ( int i = 0; i < data.length; i++ ) {   
  4.           int lowIndex = i;   
  5.           for ( int j = data.length - 1; j > i; j-- ) {   
  6.                if (data[j] 〉 data[lowIndex]) {   
  7.                     lowIndex = j;   
  8.                }   
  9.           }   
  10.           temp=data[i];   
  11.           data[i]=data[lowIndex];   
  12.           data[lowIndex]=temp;   
  13.      }   
  14. }  

Shell排序:
它是对插入排序的一种改进,是考虑将集合元素按照一定的基数划分成组去排序,让每一组在局部范围内先排成基本有序,最后在进行一次所有元素的插入排序。

java 代码
  1. public void sort(int[] data) {   
  2.       forint i=data.length/2; i>2; i/=2 ) {   
  3.             forint j=0; j
  4.                   insertSort(data,j,i);   
  5.             }   
  6.       }   
  7.       insertSort(data,0,1);   
  8. }   
  9.   
  10. private void insertSort(int[] data, int start, int inc) {   
  11.       int temp;   
  12.       forint i=start+inc; i
  13.             forint j=i; ( j>=inc ) && ( data[j] < data[j-inc]) ; j-=inc ) {   
  14.                   temp=data[j];   
  15.                   data[j]=data[j-inc]   
  16.                   data[j-inc]=temp;   
  17.             }   
  18.       }   
  19. }  

参考:

http://student.zjzk.cn/course_ware/data_structure/web/main.htm 数据结构

http://student.zjzk.cn/course_ware/data_structure/web/paixu/paixu8.1.1.1.htm 排序

分享到:
评论

相关推荐

    各种排序算法比较

    ### 各种排序算法比较 #### 一、稳定性比较 稳定性是排序算法中一个重要的特性,指的是相等的元素在排序前后保持原有的相对位置不变。根据文档提供的信息,我们可以总结出以下结论: - **稳定排序**:插入排序、...

    各种排序算法的实验(源代码+实验报告)

    本资源“各种排序算法的实验(源代码+实验报告)”提供了一个全面的平台,用C++语言实现了多种经典的排序算法,并附带了详细的实验报告,便于学习者理解和掌握这些算法。 1. **快速排序**:由英国计算机科学家C.A.R...

    数据结构 各种排序算法

    在C++编程中,实现各种排序算法能够帮助理解它们的工作原理,并且可以对比不同算法在不同情况下的性能。以下是几种常见的排序算法的详细说明: 1. 直接插入排序(Insertion Sort): 直接插入排序是一种简单的排序...

    总结了各种排序算法,并用C++代码实现,并有演示

    本资源"总结了各种排序算法,并用C++代码实现,并有演示",提供了丰富的学习材料,包括不同类型的排序算法以及它们的C++实现,还有可能的可视化演示,帮助理解每种算法的工作原理。 首先,让我们逐一了解常见的排序...

    各种排序算法的稳定性和时间复杂度总结

    ### 各种排序算法的稳定性和时间复杂度总结 #### 排序算法的稳定性与时间复杂度概述 在计算机科学中,排序算法是基础且重要的组成部分,用于将一系列数据按照特定顺序排列。排序算法的效率通常由其时间复杂度决定...

    c#各种排序算法动态图形演示-数据结构经典算法动态演示

    本资源"c#各种排序算法动态图形演示-数据结构经典算法动态演示"显然是一个专注于通过动态图形展示C#中不同排序算法工作原理的教学资料。 首先,让我们深入了解一下几种常见的排序算法: 1. 冒泡排序(Bubble Sort...

    各种排序算法的比较程序

    标题中的“各种排序算法的比较程序”指的是一个软件或代码集合,它包含了多种排序算法的实现,并且能够对比这些算法的性能。这个程序通常用于教学、研究或优化目的,帮助我们理解不同排序算法的效率差异。 排序算法...

    利用前端动画实现算法可视化,比如各种排序算法动画实现.zip

    这个名为"利用前端动画实现算法可视化,比如各种排序算法动画实现.zip"的资源包,旨在帮助我们利用前端技术来动态演示算法的过程,特别是各种排序算法。这不仅能够帮助初学者更好地理解算法的工作原理,也对专业...

    数据结构课程设计各种排序算法比较.doc

    《数据结构课程设计:各种排序算法比较》 在数据结构的学习中,排序算法是一个重要的章节,它涉及到如何高效地组织和处理数据。本课程设计旨在深入比较和理解几种常见的排序算法,包括直接插入排序、冒泡排序、选择...

    各种排序算法性能的比较

    各种排序算法性能的比较 在计算机科学中,排序算法是将一组数据按照一定的顺序排列的过程。排序算法的性能直接影响到数据处理和分析的效率。本课程设计中,我们将对八种内部排序算法的性能进行分析和比较。 1. ...

    各种排序算法的实现

    各种排序算法的实现

    各种排序算法大全排序 各种排序算法大全

    本资源集合提供了各种排序算法的C语言实现,这对于理解和优化代码的运行效率至关重要。下面,我们将详细讨论这些排序算法及其特点。 1. 冒泡排序(Bubble Sort):冒泡排序是最基础的排序算法之一,通过不断交换...

    各种排序算法小结

    ### 各种排序算法小结 #### 一、引言 排序算法是在计算机科学中非常基础且常用的一类算法。由于在实际应用中往往需要处理大量数据,因此对排序算法的效率有着较高要求。通常,我们会关注算法的时间复杂度来评估其...

    各种排序算法大全

    本资源“各种排序算法大全”集合了多种经典的排序算法,旨在帮助初学者理解和掌握排序的基本原理,并为编程人员提供实用的工具类。下面我们将深入探讨这些排序算法的核心概念及其应用。 1. 冒泡排序(Bubble Sort)...

    Java各种排序算法代码.zip

    这个名为"Java各种排序算法代码.zip"的压缩包包含了一系列实现不同排序算法的Java源代码。排序算法是计算机科学中的基本概念,用于对一组数据进行排列。下面将详细讨论这些算法及其在Java中的实现。 1. 冒泡排序...

    各种排序算法的FLASH演示

    这里我们主要探讨的是"各种排序算法的FLASH演示",这通常是指一系列通过Flash动画展示的排序算法工作原理。Flash是一种交互式矢量图形和多媒体平台,它能够生动形象地展示算法的动态过程。 1. **冒泡排序**: 冒泡...

    采用各种排序算法,支持任意类型数据的小型排序系统

    在IT行业中,排序系统是必不可少的一部分,特别是在大数据处理和算法设计中。本项目是一个小型的排序...开发者可以根据实际需求选择合适的排序方法,同时也可以通过这个系统学习和理解各种排序算法的原理和性能差异。

    IOS版各种排序算法

    总之,理解并掌握各种排序算法对于iOS开发者来说至关重要。无论是冒泡排序的简单实现,快速排序的高效性,还是通过汉诺塔问题学习递归,都能在不同的场景下发挥重要作用。而排序模型图则为学习和教学提供了直观的...

    数据结构各种排序算法实现及比较

    数据结构各种排序算法实现及比较 在本文中,我们将讨论各种排序算法的实现和比较,包括简单选择排序、直接插入排序、希尔排序、冒泡排序、快速排序等。这些算法都是数据结构课程设计报告中常用的排序算法。 简单...

Global site tag (gtag.js) - Google Analytics