算法
一大三千
一入IT深似海,且行且编码!
展开
-
算法学习(Java语言描述) -- 插入排序
直接插入排序(Straight Insertion Sort)的基本操作是将一个记录插入到一个有序表中,从而得到一个新的,记录加1的有序表。 下面给出实现代码: public void insertSort(int a[]) { int i, j; for (i = 2; i < a.length; i++) { if (a[i] < a[i - 1]) {原创 2015-01-22 16:07:24 · 689 阅读 · 0 评论 -
算法学习(Java语言描述) -- 简单选择排序
简单选择排序(Simple Selection Sort)就是通过n-i次关键字间的比较,从n-i+1个记录中选出关键字最小的记录,并和第i(1 下面给出实现代码: private static void selectionSort(int a[]){ int temp, min; for(int i=0;i<a.length;i++){ min = i; //将原创 2015-01-22 15:53:31 · 887 阅读 · 0 评论 -
算法学习(Java语言描述) -- 冒泡排序算法
冒泡排序(Bubble Sort)是一种交换排序,基本思想:两两比较相邻记录的关键字,如果反序则交换,直到没有反序的记录为止。 下面给出具体实现的代码: public class BubbleSort { public static void swap(int arr[], int x, int y) { int tmp = arr[x]; arr[x] = ar原创 2015-01-22 15:34:17 · 741 阅读 · 0 评论