shell编程性能需求怎么写（编程实现直接插入排序、直接选择排序、Shell排序、快速排序、堆排序、二路归并排序等6种排序算法 要求：）

本文目录

• 编程实现直接插入排序、直接选择排序、Shell排序、快速排序、堆排序、二路归并排序等6种排序算法 要求：
• 嵌入式linux开发
• 常用的计算机语言都有哪些谁能按难易排个顺序
• 在窗体上放一个文本框，四个标签控件和四个组合框，如图所示按以下要求设计应用程序

编程实现直接插入排序、直接选择排序、Shell排序、快速排序、堆排序、二路归并排序等6种排序算法 要求：

// Ch08sort.cpp : Defines the entry point for the console application.
//默认是从小到大排序
#include 《time.h》
#include 《iostream》
#include 《iomanip》
using namespace std;
//要排序的数组的长度，以及取值的范围
#define SIZE 10
#define MAX 10000
//---------------------------------插入排序----------------------------------------
//直接插入排序080201
//原理：每次将待排序的记录，按其关键字大小插入到前边已经排好序的子文件中的适当位置
int InsertSort(int arr,int len){
int temp,j;
for(int i=1;i《len;i++){
if(arr){
temp=arr;
j=i;
do{
arr;
j--;
}while(j》0&&arr》temp);
arr = temp;
}
}
return 0;
}
//SHELL排序 希尔排序 8.2.2
/*
先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。
所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序;
然后，取第二个增量d2《d1重复上述的分组和排序，直至所取的增量dt=1(dt《dt-l《…《d2《d1)，
即所有记录放在同一组中进行直接插入排序为止。
*/
int ModifiedInsertSort(int arr,int n,int delta){
int temp;
for(int i=delta;i《n;i+=delta){
for(int j=i;j》=delta;j-=delta){
if(arr){
temp = arr;
arr;
arr = temp;
}
}
}
return 0;
}
int ShellSort(int arr,int len){
//
for(int delta=len/2;delta》0;delta/=2){
//分别对delta个子序列进行排序//
for(int j=0;j《delta;j++){
ModifiedInsertSort(&arr,len-j,delta);
}
}
return 0;
}
//1． 不设监视哨的算法描述
////注意： 当增量d=1时，ShellPass和InsertSort基本一致，只是由于没有哨兵而在内循环中增加了一个循环判定条件"j》0"，以防下标越界。
void ShellPass(int *R,int n,int d)
{//希尔排序中的一趟排序，d为当前增量
int i,j;
for(i=d+1;i《=n;i++) //将R分别插入各组当前的有序区
if(R ){
R只是暂存单元，不是哨兵
do {//查找R的插入位置
R; //后移记录
j=j-d; //查找前一记录
}while(j》0&&R );
R到正确的位置上
} //endif
} //ShellPass
void ShellSort11(int* R,int n)
{
int increment=n; //增量初值，不妨设n》0
do {
increment=increment/3+1; //求下一增量
ShellPass(R,n,increment); //一趟增量为increment的Shell插入排序
}while(increment》1);
} //ShellSort
/*
2．设监视哨的shell排序算法
算法分析
1．增量序列的选择
Shell排序的执行时间依赖于增量序列。
好的增量序列的共同特征：
① 最后一个增量必须为1；
② 应该尽量避免序列中的值(尤其是相邻的值)互为倍数的情况。
有人通过大量的实验，给出了目前较好的结果：当n较大时，比较和移动的次数约在nl.25到1.6n1.25之间。
2．Shell排序的时间性能优于直接插入排序
希尔排序的时间性能优于直接插入排序的原因：
①当文件初态基本有序时直接插入排序所需的比较和移动次数均较少。
②当n值较小时，n和n2的差别也较小，即直接插入排序的最好时间复杂度O(n)和最坏时间复杂度0(n2)差别不大。
③在希尔排序开始时增量较大，分组较多，每组的记录数目少，故各组内直接插入较快，后来增量di逐渐缩小，分组数逐渐减少，而各组的记录数目逐渐增多，但由于已经按di-1作为距离排过序，使文件较接近于有序状态，所以新的一趟排序过程也较快。
因此，希尔排序在效率上较直接插人排序有较大的改进。
3．稳定性
希尔排序是不稳定的。参见上述实例，该例中两个相同关键字49在排序前后的相对次序发生了变化。
*/
//---------------------------------交换排序----------------------------------------
//交换排序－－－冒泡排序，快速排序
//原理：两两比较待排序记录的关键字，发现两个记录的次序相反时即进行交换，直到没有反序的记录为止。
//冒泡排序080301
int BubbleSort(int arr,int len){
int k,temp ;
for(int i=0;i《len-1;i++){
k = i;
for(int j=i+1;j《len;j++){
if(arr)
k = j;
}
if(k!=i){
temp = arr;
arr;
arr = temp;
}
}
return 0;
}
//优化的冒泡排序
int ImprovedBubbleSort(int arr,int len){
bool noswap;
int temp;
for(int i=0;i《len;i++){
noswap = true;
for(int j=len-1;j》i;j--){
if(arr){
temp = arr;
arr;
arr = temp;
noswap = false;
}
}
if(noswap){
break;
}
}
return 0;
}
//快速排序080302
int Partition(int arr,int len,int i,int j){
int pivot = arr;
while(i《j){
while(i《j&&arr》=pivot){
j--;
}
if(i《j){
arr;
}
while(i《j&&arr《=pivot){
i++;
}
if(i《j){
arr;
}
}
arr = pivot;
return i;
}
int QuickSort(int arr,int len,int low=0,int high=SIZE){
int pivotpos;
if(low《high){
pivotpos = Partition(arr,len,low,high);
QuickSort(arr,len,low,pivotpos-1);
QuickSort(arr,len,pivotpos+1,high);
}
return 0;
}
//---------------------------------选择排序----------------------------------------
//直接选择排序080401
//原理：每一趟从待排序的记录中选出关键字最小的记录，顺序放到已排好序的子文件的最后
int StraightSelect(int arr,int len){
int temp=0;
int k;
for(int i=0;i《len;i++){
k=i;
for(int j=k+1;j《len;j++){
if(arr){
k = j;
}
}
if(k!=i){
temp = arr;
arr;
arr = temp;
}
}
return 0;
}
//---------------------------------归并排序----------------------------------------
//归并排序：
int Merge(int arr,int len){
return 0;
}
//---------------------------------分配排序----------------------------------------
//桶排序,箱排序8.6
//事先知道序列中的记录都位于某个小区间段[0，m)内
// 将具有相同值的记录都分配到同一个桶中，然后依次按照编号从桶中取出记录，组成一个有序序列
int BucketSort(int arr,int len){
int max = MAX;//最大值
int *count = new int;
int i;
for(i=0;i《max;i++){
count = 0;
}
for(i=0;i《len;i++){
count++;
}
for(i=0;i《len;){
for(int j=0;j《max;j++){
while(count》0){
arr = j;
count--;
}
}
}
return 0;
}
//打印数组
int printarr(int arr,int len){

for(int i=0;i《len;i++){
if(i%10==0)
cout《《endl;
cout《《setw(4)《《arr《《" ";
}
cout《《endl;
return 0;
}
int main()
{
int arr;
int len = sizeof(arr)/sizeof(arr);//SIZE
srand( (unsigned)time( NULL ) );
for(int i=0;i《len;i++){
arr =rand()%MAX;
}
cout《《"生成数组："《《endl;
printarr(arr,len);
// StraightSelect(arr,len);
// InsertSort(arr,len);
// BubbleSort(arr,len);
// QuickSort(arr,len);
// ImprovedBubbleSort(arr,len);
// ShellSort(arr,len);
BucketSort(arr,len);
cout《《endl《《"排序后得到的数组："《《endl;
printarr(arr,len);

return 0;
}

嵌入式linux开发

嵌入式系统是一个很广泛的概念，对它的定义也很多，我觉得理解嵌入式系统关键抓住下面几点：
1。嵌入式系统是相对于PC平台而言的，嵌入式了使用的平台一般是针对ARM，PPC，DSP等非PC平台的，所以使用的编译和调试工具不是VC6.0，而是不同的平台需要专门的编译开发工具，交叉编译是嵌入式特有的概念；
2。嵌入式系统往往指带有操作系统的系统，以前简单的系统可以直接在裸机（如51单片机）上开发，而现在OS成为嵌入式的一个基本特征，已经有各种实时内核或者全功能的OS，因此对程序员要求较高
3。嵌入式系统往往包括软件和硬件两个部分，软件开发人员往往也需要知道硬件的知识，只有知道硬件的特性才能开发出高性能的程序。另外不想在PC上开发，驱动程序都已经有了，在嵌入式系统中由于所接的外设复杂，很多时候需要自己编写驱动程序，结果是在程序开发之前一般需要看硬件手册。
从上面的特点看出嵌入式开发与PC上的程序开发是不同的，在PC上开发主要是应用程序的开发，侧重想法，而嵌入式开发则要考虑软硬件各个方面而且通常要购买昂贵的开发板和仿真器，因此起点相对较高。
我接触嵌入式是在大四的时候，当时已经学习了微机原理、单片机和DSP等课程，我一直希望能做出一个完整的系统，所以我第一次明白嵌入式系统是什么的时候就对它产生了浓厚的兴趣，然而兴趣是高，缺乏人指导，我依然还是菜鸟一个，认识到实践和长时间积累相当重要。我都是在课余自学嵌入式，嵌入式学习之路走得很艰难，其中积累了点点经验，总结如下：
1。嵌入式从何学起？
这是一个初学者很想知道的问题，然而又是很难回答的问题，我初学时也是一样的。学习嵌入式不能着急，我觉得最重要的还是打好基础，从简单的做起。
其中的基本功主要有：
微机原理和接口要很熟悉，至少知道一门汇编语言，不是要你去记指令，而是要弄清楚处理器执行的过程和常用的指令执行的操作；
熟悉常用的体系结构。ARM架构处理器应用越来越广泛，值得研究一下，当然还有很多的体系架构，开发时再看硬件手册这个过程就是训练自己阅读手册和查询手册的能力，手册很长，往往只要知道个大概，细节需要在使用时查询；
C语言编程：C语言大家都会用，我知道在学校学习时都是基于PC，基本不会用C语言程序访问寄存器或者外设，而在嵌入式开发时你会发现有很多地方需要小心，举个例子一般中断服务程序需要访问的全局变量需要用volatile申明；
有了上面的基本功就可以开始最简单的嵌入式开发之路了。
2。不带OS的嵌入式开发
先不要急着看什么操作系统原理，那些东西如果没有开发经验的话不可能看得很明白的，首先还是找到嵌入式开发的感性认识。我推荐从51单片机开发开始，因为51单片机便宜而且网上有很多现成的代码可以参考，先编写一些简单的汇编语言程序，然后学习C51进行c语言编程这个过程关键是熟悉交叉编译和开发流程，熟悉访问硬件的方法，学习编写中断服务程序。另外，这个时期可以学习嵌入式c编程的注意事项《c与c++嵌入式系统编程》《C陷阱与缺陷》是不错的书，值得看看。
3。带OS的编程
一旦运行了OS，编程难度加大了，思维和编程方法与不带OS的大不一样，这个转变是很艰难的。学习操作系统的原理是必须的，只有很好地认识了操作系统才可能进一步在OS上编程，比如进程、调度、同步和互斥、优先级翻转等。OS分成简单的实时内核和复杂的全功能OS，uCOSII是典型的实时内核，linux是典型的全功能的OS，不同的OS满足不同需求，要根据自己的设计来选择合适的OS。嵌入式很多处理要求是实时的，需要保证性，编写程序和选择OS要特别注意。推荐从uCOS入手，因为可以获得源码，而且网上有很多的资料，已经被移植到很多平台。到了这个时候估计自己可以自学了，要多做几个项目，在项目中摸索，要知道编写程序容易，但是要编写稳定可靠的程序绝非易事，有很多书值得一看。我目前也是在学习linux，开始编写驱动程序了，我想这还是一个开始，以后要学的东西还很多啊^_^
以上说得很简单，实际操作起来则需要付出很多努力，需要学习很多东西，这里只是给出学习的大概步骤，给初学者一个整体概念，希望仍在困惑中的人少走一些弯路.

常用的计算机语言都有哪些谁能按难易排个顺序

　　一、C
　　C语言的优点是，运行效率高和接近机器语言。它特别适用于以下几种程序：
　　1. 对运行速度要求很高的程序。
　　2. 与操作系统内核关系密切的程序。
　　3. 必须在多个操作系统上移植的程序。
　　除此之外，学习C语言有一个最大的理由，那就是它能帮助我们学会，在硬件层次上考虑问题。如果你想以编程作为自己的人生事业，C是一定要学习的。
　　C的最大缺点是，在编程过程中，你不得不花很多时间，考虑与你要解决的问题完全无关、且非常复杂的硬件资源管理问题。
　　二、C++
　　C++在80年代中期推出，支持OO（面向对象编程），原意是作为C语言的取代者。
　　但是它没能做到做一点，原因有以下几个：
　　1. 它也没有解决内存管理问题，虽然比C有所改善。
　　2. 标准化不成功。各个编译器都只支持自己选择的一个子集，导致跨平台性不如C。
　　3. 过分的精细和复杂了。C++的复杂度，超过了C和OO的复杂度之和。
　　4. OO并没有带来多少优势，反而带来了一些副作用，比如厚重的胶合层和庞大的代码体积。
　　总的来说，C++的优势还是程序效率，以及面向对象编程能力，糟糕之处是它鼓励复杂的设计。
　　三、Shell
　　Shell程序写起来很容易，对于简单的任务，开发速度很快。
　　当程序变大时，它就不太适合了，很难维护，而且将变得非常专用（只能在你自己的机器上使用），因为 Shell必须调用各种外部程序，无法保证每一台机器都同样安装了这些程序。
　　最常见的Shell是bash，它的一些语法规则很混乱，会产生很难阅读的代码。另外，shell只能在Unix上使用，无法跨平台。
　　Shell的最佳用途如下：
　　1. 执行简单的系统管理任务。
　　2. 编写系统启动时的初始化脚本。
　　3. 作为其他语言开发的程序的包装器。
　　四、Perl
　　Perl发布于1987年，基本上就是一个增强的Shell。
　　它的最大长处是强劲的文本处理能力，无以伦比的正则表达式支持，而且有全套Unix API的内部支持，显著减少了对C的需求。
　　Perl的主要缺点是某些部分设计得非常丑陋，且无法补救，某些部分也过于复杂。当程序规模增大时，必须严格遵守约定，才能保证模块化和设计的可控性，难于维护。
　　五、Python
　　Python发布于1991年，是一种与C语言紧密集成的脚本语言。
　　Python的优点是非常干净优雅，鼓励清晰易读的代码，易学易用；提供了面向对象编程的可能，但并不把这个选择强加于设计者；具有出色的模块化特性，同Java一样，适合用来做需要协同开发的大型复杂项目。在很多方面，它都比Java简单。此外，Python标准中包括了对许多网络协议的支持，因此也很适合网络管理任务。
　　Python的缺点主要是效率低下，速度缓慢。在执行速度上，它不仅无法与C/C++竞争，而且也不如其他主要的脚本语言。但是，这其实并不是一个严重的问题，有时网络或磁盘的延迟，会完全抵消Python本身消耗的时间。而且因为Python特别容易和C结合起来，因此性能关键的 Python模块，可以很方便地转化成C语言来提高速度。
　　总的来说，对于小型项目和大量依靠正则表达式的项目，Python不如Perl的表达能力强。至于更小的项目，Python则是大材小用，shell也许更适合。
　　六、Java
　　Java发布于1995年，设计目标有两个。
　　一个是write once, run anywhere（一次编写，到处运行），即不依赖于特定的平台；另一个是在网页中嵌入交互程序（applet），可以在任何一个浏览器中运行。由于它的所有者Sun公司的一系列失误，第一个目标并没有完全实现，第二个目标则是彻底失败。但是Java依然在系统编程和应用编程方面非常强大，足以挑战C和 C++。
　　Java的优点是比C++小巧简单，可以自动管理内存，支持类似C的语法和OO编程，与C程序的结合也很好。
　　Java的缺点是某些部分过于复杂，比如内部类和匿名类的运用会产生很混乱费解的代码；某些部分功能不完善，也无法利用操作系统提供的功能接口，比如在Java中读取和处理文本文件，并不像其他语言那样容易。此外，Java配置环境和版本的混乱，也让人很头疼。
　　总的来说，除了系统编程和某些对运行速度要求很高的编程之外，Java都是比C++更好的选择。如果和Python相比，Java可能在大型项目上有优势，但是也不是绝对的。

在窗体上放一个文本框，四个标签控件和四个组合框，如图所示按以下要求设计应用程序

1、这是最常用的。鼠标右击“我的电脑”，依次单击“属性”—“高级”—“性能”—“设置”—“视觉效果”中将“在桌面上为图标标签使用阴影”选中，单击确定即可。
实际上关于这一设置是有误解的。这个选项并不是去掉图标文字背景的颜色块，而是设置图标文字的右下45度角投影效果的。但古怪的是你这样选取后，对文字背影的确有用，不过也有没用的时候。
***隐藏网址***
这个办法应当是 Windows 系统最正宗的解决，但有时也无效，呵呵。该办法对64位的几个系统似乎都无效。
3、辅助解决的措施。鼠标右键单击桌面空白处，在“排列图标”里去掉“锁定桌面的Web项目”。有的系统无此设置。
4、另一个辅助措施。在“运行”中输入“gpedit.msc”，打开组策略；依次“用户配置”—“管理模板”—“桌面”—“Active Desktop”中，点“启用Active Desktop”属性选定“已禁用”，点“禁用Active Desktop”属性选定“已启用”。
5、其它问题导致的。如果你的图标有阴影，而且这时在文件夹里的 BMP 格式图片有预览图，其他格式无预览图，那么可能就是关闭图片预览功能导致的，打开预览功能即可。
操作预览功能的开闭，在“开始”—“运行”中输入： “regsvr32 shimgvw.dll”，注册 DLL 后应该会弹出窗口提示“……中的……成功”，按确定即可。若要取消预览，则运行“regsvr32 /u shimgvw.dll”即可。
有建议打开注册表器，找到HKEY_CLASSES_ROOT\SystemFileAssociations\image\ShellEx\ContextMenuPreview，将它下面所有的键值删除来打开预览功能，但实际上在有的系统中并找不到这个键。
不过顺便提醒一下，Windows 提供了图片预览功能，此功能会占用一定的系统资源，对于那些电脑配置并不高的用户来说，反而会影响系统的运行速度，尤其是当你打开包含大量图片的文件夹时。Windows 默认是打开此功能的。
6、借条腿走路。借助第三方软件，如 Windows 优化****、超级兔子魔法设置等系统优化工具，大多可以解决这个问题，不过有的工具需要驻留内存运行才行，所以此并不为上策。用优化大师，“系统优化”——》"系统个性优化"——》下面有个"桌面图标透明"
7、最后的绝招。搞不清初微软为什么搞得这么邋遢，但用尽浑身解数也总有搞不定的时候。也许真的不是我们不够狡猾，而是微软太愚蠢。呵呵……
到“控制面板”里“用户帐户”中重新建立一个新帐户啦。使用新帐户登陆，一切恢复到微软的默认状态，图标阴影也恢复了。不过……呵呵……什么设置都要重新来过了。
别急着删除老账户！小心地将你原来老账户“我的文档”等里面的文件都倒出来到新帐户名下，然后再删除老账户。
这是最愚蠢、但却最有效的办法。
上面的七大招数，那一个适合你，自己选着办吧！