#include #include #include using namespace std; template void BubbleSort(list& li) { list::iterator it_left = li.begin(); list::iterator it_right = li...
分类:
编程语言 时间:
2015-07-06 21:23:27
阅读次数:
119
有一个数组 :int array [] = {5,4,3,2,1};现在要求从小到大进行排序,那么我们可以想象排序过后 应该是 {1,2,3,4,5}那么 冒泡排序 的原理就是 :每比较一轮,就把最大的放到最后面,这也是冒泡名称的由来。那么我们先做第一轮比较吧!for (int i = 0; i ....
分类:
编程语言 时间:
2015-07-06 19:35:28
阅读次数:
137
Java-帮助文档的制作
1,public修饰的类才可以用bin/javadoc生成文档
2,java的说明书是通过文档的注释来完成的,所以在写程序的时候,注释是很有必要的
使用文档注释法,才可以生成文档
/**
*/
3,顺便介绍几个常用的数组方法
交换
格式化打印,可以自定义格式
获取最大值
获取最小值
冒泡排序
选择排序
4,利用DO命令行生成...
分类:
编程语言 时间:
2015-07-06 18:09:25
阅读次数:
213
冒泡排序1:public void RisePot(ref int [] array) { int a = array.Length; for (int i = 0; i i; j--) { ...
分类:
编程语言 时间:
2015-07-06 14:12:10
阅读次数:
176
class Program { static void swap( ref int atemp, ref int btemp)//注意ref的使用 { int temp = atemp; atemp = btemp; ...
分类:
编程语言 时间:
2015-07-06 13:47:44
阅读次数:
149
解决本道题的思路是:
第一步:预排序,数组变成有序状态。
第二步:统计各个元素出现的次数,得到主元。
在第一步中如果使用自己编写的冒泡排序,将会出现time limit exceed,所以改用STL的排序(很赞的参考)class Solution {
public:
int majorityElement(vector& nums) {
vector...
分类:
其他好文 时间:
2015-07-06 12:28:42
阅读次数:
99
冒泡排序重复走访要排序的数列,比较相邻两个元素,如果顺序错误就交换,直到该数列无需再交换为止。升序冒泡void BubbleSorting(int arr[], int len){ if (len arr[j + 1]) { temp = ...
分类:
编程语言 时间:
2015-07-06 06:36:50
阅读次数:
127
#define N 10
int main(int argc, const char * argv[]) { int num[N];
printf("输入10个整数:");
for (int i=0; i=0; j--) {
f...
分类:
编程语言 时间:
2015-07-05 16:47:39
阅读次数:
125
记得有一次笔试要写一个冒泡排序,一下子就懵了,虽然上学时有开过算法与结构的课,但基本都在打盹,根本就没有了解过其排序原理。好吧,以前的潇洒,现在的苦逼,趁失眠时间了解一下冒泡排序。网上概念一大堆,参差不齐,最后写出来了,并可以升序排序。但对比了网上写的排序发现自己写的每一趟都比较到最后一个元素,可能...
分类:
编程语言 时间:
2015-07-05 07:05:33
阅读次数:
169
#include
void bubble_sort(int *a,int n)
{
int i,j;
for(i = 0;i<n;i++)
{
for(j = i;j *(a+j))
{
int temp;
temp = *(a+i);
*(a+i) = *(a+j);
*(a+j) = temp;...
分类:
编程语言 时间:
2015-07-04 19:47:43
阅读次数:
185