| « | August 2026 | » | | 日 | 一 | 二 | 三 | 四 | 五 | 六 | | | | | | | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | | | | | | |
|
|
九种排序原码( 一) 冒泡排序 |
|
void CSortDlg::bubble_sort(int x[]){
//对数组x[]逐趟进行比较 ,遇到逆序即交换
int i =1;int exchange=1;//当exchange为0时,则停止排序
while((i<10 )&&exchange){//
BubbleExchange( x, i, exchange);
i++;
}
}
void CSortDlg::BubbleExchange(int x[],int i,int exchange){
exchange = 0;//假定元素未交换
for(int j =9;j>=i;j--){
if(x[j-1]>x[j])//发生了逆序
{
int temp = x[j-1];//交换
x[j-1]=x[j];
x[j] = temp;
exchange = 1;//做“发生了交换”的标志
}
}
} | |
|
|
|
|
| 公告 |
人在上海不断的学技术,学生活,再苦再累也要坚持! |
| 统计 |
blog名称: 日志总数:20 评论数量:37 留言数量:0 访问次数:81584 建立时间:2006年7月5日 | |