选择排序和冒泡排序中的两个经典实例

有的大公司在进行人才面试的时候，往往会出一些面试题，有的面试题其实也不难，就是日常生活中常见的算法，关键是看你有没有真正的掌握透；

冒泡排序和选择排序时算法中比较经典的算法了，以下是本人在初学算法时自己写的一小段代码，在vs 2010编译通过：

冒泡排序代码如下：

#include "stdafx.h" #include<iostream> using namespace std; void main() { system("color 0A"); int num[10]={3,2,5,7,9,0,4,1,8,6}; cout<<"排序前结果是："<<endl; for(int p=0;p<10;p++) { cout<<num[p]<<'/t'; } for(int i=9;i>=0;i--)//外层循环控制排序的个数 { for(int j=0;j<i;j++)//内层循环将最大的排到后面 { if(num[j]>num[j+1]) { int tem; tem=num[j]; num[j]=num[j+1]; num[j+1]=tem; } } } cout<<"排序后的结果是："<<endl; for(int n=0;n<10;n++) { cout<<num[n]<<'/t'; } }

选择排序代码如下：

#include "stdafx.h" #include<iostream> using namespace std; void main() { system("color 0A"); int num[10]={3,2,5,7,9,0,4,1,8,6}; cout<<"排序前结果是："<<endl; for(int p=0;p<10;p++) { cout<<num[p]<<'/t'; } for(int i=0;i<10;i++) { int k=i;//假设最小的数的下标为k for(int j=i;j<10;j++) { if(num[k]>num[j])//当最小的值大于某个值时候 { k=j;//交换变量 } } int temp; temp=num[k]; num[k]=num[i]; num[i]=temp; } cout<<"排序后的结果是："<<endl; for(int m=0;m<10;m++) { cout<<num[m]<<'/t'; } }