为了笔试，用了一下午准备了下各种排序算法的java实现。给大家提供个方便，把代码都贴出来，算法的具体过程以后再补。冒泡排序 1 package sort; 2 3 public class BubbleSort { 4 public static void swap(int[] source,in....
分类：
编程语言 时间：
2014-09-09 11:33:38
阅读次数：
247
冒泡排序：不同于插入排序，冒泡排序主要通过“交换”来完成。
基本思想：
1、将第一个记录的关键字和第二个记录的关键字进行比较，若为逆序（Record[1].key > Record[2].key）,则将两个记录 交换之，然后比较第二个记录和第三个记录的关键字。
2、依次类推，直至第n-1个记录和第n个记录的关键字被安置到最后一个记录的位置上。完成第一趟冒泡排序。结果使...
分类：
其他好文 时间：
2014-09-07 07:39:14
阅读次数：
240
用Java语言实现的各种排序，包括插入排序、冒泡排序、选择排序、Shell排序、快速排序、归并排序、堆排序、SortUtil等。插入排序：package org.rut.util.algorithm.support;import org.rut.util.algorithm.SortUtil;/*....
分类：
编程语言 时间：
2014-09-05 17:57:31
阅读次数：
204
//参数：数组和数组长度//注意：重复交换相邻的两个反序元素，0-i-1是已经排序的,每次排序将最小的元素冒泡到i//算法时间复杂度o(n的平方）；空间复杂度:O(1)//适用情况：n较小时void Bubble_Sort(int A[],int n){ int i,j,temp; //每次...
分类：
其他好文 时间：
2014-09-05 16:06:51
阅读次数：
181
1. 快排 详见之前博文快速排序算法。 2. 堆排序 详见之前博文非递归方法的堆排序实现。 3. 简单排序（冒泡排序、选择排序和插入排序） 代码如下： #include #include #include #define N 20static void show(int *arr, int len)...
分类：
其他好文 时间：
2014-09-05 14:08:51
阅读次数：
198
/************************************************************************/
/* 功能： 模拟实现可变分区存储管理的最佳适应算法的链表类
时间：2014年9月1日21:57:21
作者：信管1201 1205020116 肖锋 */
/******************************...
分类：
其他好文 时间：
2014-09-05 10:02:21
阅读次数：
173
冒泡排序：#include #include #include #define N 100000#define M 100000void show_arr(int * a,int n){ int i; for(i = 0; i a[j+1]) { temp = a[j]; a[j] = a[j+1]...
分类：
其他好文 时间：
2014-09-03 22:41:07
阅读次数：
232
冒泡排序，顾名思义，按照一定的规则，把数据一直排下去直接上代码 1 import random 2 3 def bubblesort(data): 4 change=True 5 for i in range(len(data)-1,1,-1): 6 for j i...
分类：
编程语言 时间：
2014-09-03 12:54:46
阅读次数：
184
//冒泡排序
//从第一个开始?两个数比大小?然后交换位置
class?maopao
{
????public?static?int[]?sort(int[]?array)
????{
????????for(int?i?=0;i<=?array.length-1;i++)
?????...
分类：
编程语言 时间：
2014-09-03 02:51:16
阅读次数：
232
本文介绍两种交换排序方法：冒泡排序、快速排序冒泡排序冒泡排序基本思想每次遍历完序列都把最大(小)的元素放在最前面,然后再对剩下的序列重复前面的一个过程,每次遍历完之后待排序序列就少一个元素,当待排序序列减小为只有一个元素的时候排序就结束了.因此,复杂度在最坏的情况下是O(N ^2).冒泡排序实现过程...
分类：
其他好文 时间：
2014-09-03 01:30:55
阅读次数：
311
