上大学学数据结构的时候就学过 冒泡法， 作为比较经典的排序方式由于其时间复杂较高一直作为入门级的算法，虽然冒泡算法在实际应用中较少但是也是有一定的研究价值的，这里给出三种实现，第一种为原始算法时间复杂度为 O（n）; 第二种为加入标志位, 使算法在待排序数据已成有序情况前提前结束； 第三种，记录每一 ...
分类：
编程语言 时间：
2017-01-25 15:23:41
阅读次数：
248
排序1---冒泡法： 单向冒泡排序的基本原理就是：对于给定的n个数据，从第一个数据开始一次对相邻的两个数据进行比较，当前面的数据大于后面的数据时，交换位置，进行一轮比较和换位后，n个数据中最大的那个被排在最后，即第n位。然后对前面n-1个数据进行第二次比较，重复该过程。 package com.et... ...
分类：
编程语言 时间：
2017-01-17 13:59:48
阅读次数：
196
<?php
$arr=range(1,10000);
shuffle($arr);
functionbuddle($arr)
{
set_time_limit(0);
$count=count($arr);
//进行第一层遍历
for($i=0;$i<$count;$i++){
//进行第二层遍历将数组中每一个元素都与外层元素比较
//这里的i+1意思是外层遍历当前元素往后的
for($j=$i+..
分类：
编程语言 时间：
2017-01-09 16:57:33
阅读次数：
161
1．冒泡法进行排序。 2．在数组中查找指定元素 ...
分类：
其他好文 时间：
2016-12-07 02:13:11
阅读次数：
175
实验1.冒泡法进行排序 实验2.在数组中查找指定元素 实验3.报数游戏 一.知识点总结： 1.如果有一个实参数组，想在函数中改变此数组的元素的值，实参与形参的对应关系有以下几类情况： (1)形参和实参都用数组名 传递的是实参数组首地址，形参与实参共用同一段内存单元 (2)实参用数组名，形参用指针变量 ...
分类：
其他好文 时间：
2016-12-07 01:49:10
阅读次数：
142
最近在面试应届生，出了几道简单的面试题，冒泡法排序就是其中之一。很多人觉得冒泡简单，就疏忽了。网上搜了下，也流传着很多错误的写法。自己手写了一遍，也算是复习吧。 C++代码如下： 注意两个问题： 1. 冒泡法排序比较的是相邻的两个元素，而不是头元素和之后的几个元素相比，网上一些写法错误于此，归根结底 ...
分类：
编程语言 时间：
2016-12-06 03:12:55
阅读次数：
226
冒泡法进行排序 在数组中查找指定函数 报数游戏 ...
分类：
其他好文 时间：
2016-12-05 11:44:36
阅读次数：
176
一、实验内容 一、实验内容 1．冒泡法进行排序。要求自定义一个函数实现用冒泡法对整数数组进行简单排序。函数接口定义： 其中a是待排序的数组，n是数组a中元素的个数。该函数用冒泡法将数组a中的元素按升序排列，结果仍然在数组a中。 编写主函数，并在其中调用函数sort（），试编写相应程序。 2．在数组中 ...
分类：
其他好文 时间：
2016-12-03 15:15:40
阅读次数：
334
用插入排序对链表排序 样例 Given 1->3->2->0->null, return 0->1->2->3->null 法1：刚开始没看到是插入排序 用的冒泡法 /** * Definition of ListNode * class ListNode { * public: * int val ...
分类：
编程语言 时间：
2016-11-26 14:05:33
阅读次数：
147
一 ，排序 1，冒泡法 冒泡法的核心思想是两两比较，如果大小颠倒就置换。冒泡法的时间复杂度是O(n*n) function maopao_sort($arr){ $len = count($arr); for($i=0;$i<$len;$i++){ for($j=0;$j<$len-$i-1;$j+ ...
分类：
编程语言 时间：
2016-11-05 12:29:17
阅读次数：
233
