package SimpleSort;
public class SimpleSort {
/**
* 冒泡排序:每次循环过程中,小的排在后面的数会像水中的
* 气泡一样慢慢往上冒,所以命名为冒泡排序了,我猜是这样子的.....
*/
public void BubbleSort(int[] array){
for(int i=0;i<array.length;i++){
...
分类:
编程语言 时间:
2014-11-19 16:03:41
阅读次数:
202
1. 冒泡排序
1.1. 算法的原理
1) 比较相邻的元素。如果第一个比第二个大,就交换他们两个。
2) 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
3) 针对所有的元素重复以上的步骤,除了最后一个。
4) 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比...
分类:
编程语言 时间:
2014-11-19 11:26:29
阅读次数:
171
1 冒泡排序:
void BubbleSort(int*p,int len){
//冒泡方式二:当某一次遍历没有发生任务数据交互时,说明已经排序好了
bool flag = true;
int k = len; while (flag)
{
flag = false;
for(int j=0 ; j<k-1 ; j++)
{
if...
分类:
编程语言 时间:
2014-11-19 01:41:36
阅读次数:
167
1. 冒泡排序
1.1. 算法的原理
1) 比较相邻的元素。如果第一个比第二个大,就交换他们两个。
2) 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
3) 针对所有的元素重复以上的步骤,除了最后一个。
4) 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比...
分类:
编程语言 时间:
2014-11-19 01:27:33
阅读次数:
338
#include
#include
void sort(char *a[]);
void print(char *a[]);
int main()
{
char *a[] ={"ceo","define","basic","abc","empty"};
printf("原来的序列是:\n");
print(a);
sort(a);
printf("\n排序后的序列是:\n");
...
分类:
编程语言 时间:
2014-11-17 22:56:55
阅读次数:
461
最近跳槽,面试了好几家公司,当然由于本菜鸟实力有限,公司都是小公司,这个不必多说。直接进入正题。(面试题无排序和类型区分,想到就写,所有答案均是自己的理解,有错误的话请批评指正,本文并非面试题集合)第一题:用C#写冒泡排序。这个是基础中的基础,如果这个都写不出..
分类:
Web程序 时间:
2014-11-17 12:36:14
阅读次数:
127
现在已经把常见的9种内部排序算法都用C语言实现了,为了方便自己和大家查看,就弄了这么一个类似于导航目录的东西。
一、冒泡排序
冒泡排序(C语言版)
二、选择排序
选择排序(C语言版)
三、直接插入排序
直接插入排序(C语言版)
四、希尔排序
希尔排序(C语言版)
五、归并排序
归并排序(C语言版)
六、基数...
分类:
编程语言 时间:
2014-11-16 14:44:16
阅读次数:
211
1、冒泡排序在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。冒泡排序是稳定的。算法时间复杂度O(n2)--[n的平方]main(){inta[10],...
分类:
编程语言 时间:
2014-11-15 23:07:03
阅读次数:
372
//冒泡排序void Bubble_Sort(int *a,int n)/*定义两个参数:数组首地址与数组大小*/{ int i,j,temp; for(i=0;ia[j+1]) { temp=a[j]; a[j]=a[+1]; a[j+1]=temp; }...
分类:
编程语言 时间:
2014-11-15 23:05:28
阅读次数:
259
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1040解题思路:数据不大,可以直接用冒泡排序#includeint main(){ int ncase,n; int i,j; int a[1000]; int t; while(scanf("%d",&...
分类:
编程语言 时间:
2014-11-14 08:09:24
阅读次数:
177