简单选择排序(C & Java 实现)
2012-08-30 06:14
218 查看
C语言版
Java语言版
#include <stdio.h> #define SWAP( a, i, j ) { t = a[i]; a[i] = a[j]; a[j] = t; } void disp_array( int a[], int n ) { int i; for( i = 0; i < n; ++i ) printf( "%d ", a[i] ); printf( "\n" ); } int select_min( int a[], int n, int i ) { int min_v = a[i], j, id = i; for( j = i + 1; j < n; ++j ) { if( a[j] < min_v ) { min_v = a[j]; id = j; } } return id; } void select_sort( int a[], int n ) { int i, id, t; for( i = 0; i < n; ++i ) { id = select_min( a, n, i ); if( i != id ) SWAP( a, id, i ); } } int main() { int n = 8; int a[] = { 49, 38, 65, 97, 76, 13, 27, 49 }; printf( "Before sorting: " ); disp_array( a, n ); select_sort( a, n ); printf( "After sorting: " ); disp_array( a, n ); return 0; }
Java语言版
public class TestSort { public static void dispArray( int a[] ) { for( int i = 0; i < a.length; ++i ) System.out.print( a[i] + " " ); System.out.println(); } public static void swap( int a[], int i, int j ) { int t = a[i]; a[i] = a[j]; a[j] = t; } private static boolean less( int a[], int i, int j ) { return a[i] < a[j]; } private static boolean less( int a, int b ) { return a < b; } private static int selectMin( int [] a, int i, int j ) { if( i > j ) return -1; int minVal = a[i], minId = i; for( int k = i + 1; k <= j; ++k ) { if( less( a[k], minVal ) ) { minVal = a[k]; minId = k; } } return minId; } /* * selection sort */ public static void selectSort( int [] a ) { int minId; for( int i = 0; i < a.length; ++i ) { minId = selectMin( a, i, a.length - 1 ); if( i != minId ) swap( a, i, minId ); } } public static void main( String[] args ) { int a[] = { 100, 49, 38, 65, 97, 76, 13, 27, 49 }; System.out.print( "Before sorting: " ); dispArray( a ); selectSort( a ); System.out.print( "Simple Selection sorting: " ); dispArray( a ); } }
相关文章推荐
- AES加密解密->java实现
- 关于微软面试题:"四人过桥"问题的思考——“n人过桥”问题的演进(Java实现)
- 亮点面试题&&实现Singleton(辛格尔顿)模式-JAVA版本
- 修正单纯形法·优化算法实现·Java
- 黑马程序员:Java基础总结----子接口 set<E>及其实现类
- 《解密搜索引擎技术实战:Lucene&Java精华版》---第四章中文分词原理与实现学习笔记(一)
- 【排序算法】简单选择排序(java实现)
- Java Thread&Concurrency(12): 深入理解AbstractExecutorService及其实现原理
- Java高级之Lock&Condition实现线程同步通信
- 数字问题之斐波那契数列全解<Java实现>
- 指定中文串转化为拼音<Java实现>
- Java Thread&Concurrency(5): 深入理解Phaser实现原理
- java实现 二叉树的深度&判断二叉树是否是平衡二叉树
- Java 实现"我的电脑"资源管理器(JTree,JTable)
- 【算法系列】——Java实现冒泡&&快速
- 插入排序算法&二路归并排序算法java实现
- 256 <--> 64算法 互转 ( Java实现)
- 递归方式实现斐波那契数列&汉诺塔(java)
- Java Thread&Concurrency(13): 深入理解ConcurrentLinkedQueue及其实现原理
- 【转载】【数据结构&&算法系列】KMP算法介绍及实现(c++ && java)