排列问题

# -*- coding:utf-8 -*-

global out_print, nums
out_print = ''   # 避免同一个排列多行输出
nums = 0

def perm(wl, k, m):
    global out_print, nums
    if k == m:
        for i in wl:
            out_print+=i
        
    else:
        for i in range(k,m+1):
            swap(wl,i,k)
            perm(wl,k+1,m)
            swap(wl,i,k)
            print(out_print)
            out_print = ''
            
            
def swap(wl,i,k):
    temp = wl[i]
    wl[i] = wl[k]
    wl[k] = temp

 

 

w_list = list(input('Please input a list:\n'))
perm(w_list,0,2)

 

11086 排序问题再探讨 时间限制:1000MS 内存限制:65535K 提交次数:0 通过次数:0 题型: 编程题 语言: 无限制 Description 此题以程序填空的形式进行,请将下列程序框架复制到本机,并按下面要求填充完整后再用g++编译器提交, 在不改变程序框架情况下,可以自由添加所需的函数和变量,或修改合适的函数参数。 1,请改写一个"递归"的插入排序,排序a[0…n-1],先递归的排序a[0…n-2],然后再将a[n-1]插入到已排序的a[0…n-2]中去。 2,自然合并排序,书上2.7节最后介绍的算法,请实现它。 3,快速排序,选择"中位数"作为轴值然后进行左右段分区,请实现它。 #include #include "stdlib.h" using namespace std; const int SIZE = 10001; int a[SIZE]; void RecurInsertionSort(int p, int q) //对a[p…q]的递归插入排序,参数可根据自己需要修改。 { …… } void NaturalMergeSort(int n) //对n个元素的自然合并排序,参数可根据自己需要修改。 { …… } int Partition(int x, int p, int q) //以x为基准元素划分a[p…q],返回基准下标. 书上2.8节有。参数可根据自己需要修改。 { …… } int median(int p, int q) //挑出a[p…q]的中位数,并返回中位数,参数可根据自己需要修改。 { …… } void QuickSort(int p,int q) //参数可根据自己需要修改。 { if(p>=q)return; int x = median(p, q); int i=Partition(x,p,q); QuickSort(p,i-1); QuickSort(i+1,q);//递归 } int main() { int i,n; cin >> n; //递归插入排序 for(i=0;i> a[i]; } RecurInsertionSort(0,n-1); cout << "Insert sort: "; for(i=0;i<n;i++) { cout << a[i] << ' '; } //自然合并排序 for(i=0;i> a[i]; } NaturalMergeSort(n); cout << "\nNatural merge sort: "; for(i=0;i<n;i++) { cout << a[i] << ' '; } //快速排序 for(i=0;i> a[i]; } QuickSort(0, n-1); cout << "\nQuick sort: "; for(i=0;i<n;i++) { cout << a[i] < 1) { RecurInsertionSort(p, q-1); Insert(p,q); } else return; } 2,自然合并排序 参照书上的思想. 3.选择问题:选中位数。用随机选轴值的“快速选择算法”获得,随机选轴值可以获得比较好的性能,倒是无须用“中间的中间”选轴值那么麻烦。 作者 zhengchan --------------------------------------------------------------------------------
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值