几种排序算法代码

原创 2015年07月09日 20:20:58

选择排序

void select(int[] a) {
    for(int i = 0; i < a.length;i ++) {
        for(int j = i; j < a.length; j ++) {
        int ai = a[i];
        int aj = a[j];
        if(a[i] > a[j]) {
            a[i] = aj
            a[j] = ai;
        }
    }
}

冒泡排序

void bubble(int[] a) {
    BOOL exchanged = YES;
    for (int i = 0; i < a.length - 1 && exchanged; i ++) {
        exchanged = NO;
        for (int j = 0; j < (a.length - 1 - i); j ++) {
            int aj = a[j];
            int aj1 = a[j + 1];
            if (aj > aj1) {
                exchanged = YES;
                a[j + 1] = aj;
                a[j] = aj1;
            }
        }
    }
}

快速排序

void quick(int[] a, int left, int right){   if (left < right) {
        int key = a[left];
        int low = left;
        int high = right;
        while (low < high) {
            while (low < high && a[high] >= key) {
                high --;
            }
            a[low] = a[high];
            while (low < high && a[low] <= key) {
                low ++;
            }
            a[high] = a[low];
        }
        a[low] = key;
        quick(a, left, low - 1);
        quick(a, low + 1, right);
    }
}

插入排序

void insert(int[] a) {
    for (int i = 1; i < a.length; i ++) {
        int ai = a[i], aj;
        int j = i;
        while (j > 0 && (aj = a[j - 1]) > ai) {
            a[j] = aj;
            j --;
        }
        a[j] = ai;
    }
}

汉诺塔排序

void hanoi(int i , char A , char B , char C) {
    if(i == 1) {
        move(i , A , C);
    } else {    
        hanoi(i - 1 , A , C , B);
        move(i , A , C);
        hanoi(i - 1 , B , A , C);
    }
}

void move(int i , char x , char y) {
    printf("Move disk i from x to y");
}

几种排序算法的代码实现

  • 2012年05月30日 12:20
  • 82KB
  • 下载

001-简单的java代码实现几种排序算法(插入,快速,冒泡,选择)

事先声明,本人小白,还望各位前辈不吝赐教。以下代码都在eclipse可以直接运行。 插入排序: public class InsertSort { public void insertSort(...

几种排序算法原理及代码分析

1)“冒泡法1”      其原理为从a[0]开始,依次将其和后面的元素比较,若a[0]>a[i],则交换它们,一直比较到a[n]。 同理对a[1],a[2],...a[n-1]处理,即完成排序。...
  • Marelin
  • Marelin
  • 2013年11月03日 19:21
  • 513

几种常见的排序算法 及代码实现

简单选择、直接插入、冒泡、快排

Linux 下 Nginx + JDK + Tomcat + MySQL 安装指南

Nginx 是一款高性能的 http 服务器/反向代理服务器/电子邮件代理服务器,还可以配置虚拟主机。官方测试 Nginx 能够支持 5 万的并发连接,并且 CPU、内存等资源消耗却非常低,运行非常稳...

总结几种常用的排序算法(含代码)

以下所有示例和说明都以升序为例。 本文图示借用了:http://blog.csdn.net/bjyfb/article/details/7513509 一、插入排序 1.直接插入排序 图示: 代码...

几种排序算法JAVA代码

堆排序: public class heapSort { public void maxHeapDown(int[] arr,int currentHeap,int end){ int lef...

Java几种排序算法

  • 2013年09月24日 20:41
  • 74KB
  • 下载

几种常见内部排序算法分析与实现(C语言描述)

>                 Tags: alg,c,blog,book,linux 1. 插入排序 1.1 算法思想 插入排序算法的主要思想是: 1)  把要排序的序...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:几种排序算法代码
举报原因:
原因补充:

(最多只允许输入30个字)