气泡法对10个数排列

原创 2013年12月02日 19:40:05
/*
*程序的版权和版本声明部分:
*Copyright(c)2013,烟台大学计算机学院学生
*All rights reserved.
*文件名称:
*作者:席翱翔
*完成日期:2013年 12月2日
*版本号:v1.0
*对任务及求解方法的描述部分:
*输入描述:
*问题描述:
*程序输出:
*问题分析:
*算法设计:
*/
#include <iostream>
using namespace std;
int main()
{
  int a[11];
  int i,j,t;
  cout<<"input 10 numbers:"<<endl;
  for(i=1;i<11;i++)
  cin>>a[i];
  cout<<endl;
  for(j=1;j<=9;j++)
   for(i=1;i<=10-j;i++)
   if(a[i]>a[i+1])
    {t=a[i];a[i]=a[i+1];a[i+1]=t;}
    cout<<"the sorted numbers:"<<endl;
    for(i=1;i<=10;i++)
      cout<<a[i]<<" ";
      cout<<endl;

   return 0;
}

全排列的算法(六)——回溯法

全排列的生成算法(六)——回溯法 回溯法通常是构造一颗生成树。以3个元素为例;树的节点数据可取值是1、2、3。如果某个节点为0,则表示尚未取值。 初始状态是(0,0,0),第1个元素值可以分别挑选1,...
  • BabyNumber
  • BabyNumber
  • 2015年02月24日 09:41
  • 1567

N个数取m个数的全排列非递归

全排序的非递归实现
  • lin200753
  • lin200753
  • 2014年05月31日 15:25
  • 1098

算法设计与分析:第五章 回溯法 5.6_2找n个数中r个数的组合之递归解法

/* 找n个数中r个数的组合 例如:当 n=5, r=3 时 , 所有组合为: 1 2 3 1 2 4 1 2 5 1 3 4 1 3 5 1 4 5 2 3 4 2 3 5 2 4 5 3 4 5 ...
  • qingyuanluofeng
  • qingyuanluofeng
  • 2015年08月06日 00:13
  • 548

全排列生成法(6种),字典序

全排列的生成算法 对于给定的字符集,用有效的方法将所有可能的全排列无重复无遗漏地枚举出来。 字典序法按照字典序求下一个排列的算法 /*例 字符集{1,2,3},较小的数字较先,这样按字典序生成的全排列...
  • siaswj
  • siaswj
  • 2014年04月12日 08:30
  • 1630

C语言小练习 1

输入10个整数,将这10个整数按升序排列输出,并且奇数在前,偶数在后。比如,如果输入的10个数是1 2 3 4 5 6 7 8 9 10,则输出1 3 5 7 9 2 4 6 8 10。...
  • xiaomingxiansen
  • xiaomingxiansen
  • 2017年04月21日 17:12
  • 721

回溯法之求全排列

题目:求1,2,...,N的全排列。例,N=3时,共有六种: 思路:回溯法就是先确定某一部step的选择,选择之后要置状态为1,以表示某个资源已被使用;然后把“选择”和当前状态传到到step+...
  • u013490101
  • u013490101
  • 2016年01月26日 16:54
  • 1407

生成1~n的全排列

代码: 这个递归太牛 #include using namespace std; void f(int n,int A[],int cur) { if(cur==n)//递归边界 ,A数组里...
  • qiqi123i
  • qiqi123i
  • 2017年03月19日 16:50
  • 988

n个数的全排列

基本实现 递归实现 #include void Swap(char *a, char *b) {// 交换a和b char temp = *a; *a = *b; *b = ...
  • nghuyong
  • nghuyong
  • 2016年12月18日 21:17
  • 412

全排列的算法(八)——序数法

全排列的生成算法(八)——序数法   n个元素的全排列有n!个,如果将排列按顺序编号,并能够按照某种方法建立起每一个序号与一个排列之间的对应关系,那么就可以根据序号确定排列,反过来也可以根据排列确...
  • BabyNumber
  • BabyNumber
  • 2015年03月12日 09:19
  • 1664

回溯法解决排列组合问题

package 算法和数据结构; /** * Filename : Backtracking.java * Author : zhihao_tian@126.com * Creation time :...
  • sdu_bupt
  • sdu_bupt
  • 2017年05月09日 23:18
  • 329
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:气泡法对10个数排列
举报原因:
原因补充:

(最多只允许输入30个字)