数据结构
文章平均质量分 57
time_hunter
这个作者很懒,什么都没留下…
展开
-
排序算法-插入算法
//============================================================================// Name : InsertSort.cpp// Author : jue// Version :// Copyright : Your copyright notice// Descripti原创 2013-06-01 07:49:38 · 531 阅读 · 0 评论 -
排序算法-Shell sort
/* * ShellSort.cpp * * Created on: 2013-6-1 * Author: jue */#include using std::cout;using std::endl;void swap(int &a,int &b){ int temp = a; a = b; b = temp;}void shellSort(int原创 2013-06-01 10:45:37 · 767 阅读 · 0 评论 -
快速排序实现
1.结束条件: low = high2.快速排序要分而治之。故需要分的位置,位置便是当前元素经过排列后应该所在的位置。3.对于单次的排列,都使得一个元素排在了正确的位置,她的左面比她小,右侧比她大。package com.jue.quicksort;public class Quicksort { /** * @param args */ public stati原创 2012-09-26 14:41:47 · 536 阅读 · 0 评论 -
插入排序的实现
1.结束条件:当指向无序序列的索引大于数组的长度-1的时候。java实现package com.jue.insertsort;public class TestInsertSort { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated metho原创 2012-09-28 02:50:29 · 355 阅读 · 0 评论 -
冒泡排序
代码实现public class BubbleSort { public static void main(String[] args) { int[] datas = { 8, 3, 7, 1, 5, 6, 4, 9, 2 }; logs("old : ", datas); bubbleSort(datas); logs("new : ", datas); } p原创 2016-11-30 15:56:48 · 307 阅读 · 0 评论 -
选择排序
代码public class SelectedSort { public static void main(String[] args) { int[] datas = {8, 3, 7, 1, 5, 6, 4, 9, 2 }; logs("old : ", datas); selectedSort(datas); logs("new : ", datas); }原创 2016-11-30 16:24:37 · 238 阅读 · 0 评论