解题报告

题目:

流程图:

原理与思路:比较两个相邻的元素,将值大的元素交换到右边。先比较第一个数和第二个数,小的数放前面,大的数放后面;再比较第二个和第三个数,如此继续,每一趟把最大的数放在最后一位,因此下一趟最后一个数不需要参加比较。以此类推,直至排序结束。
核心代码:
for(int i=1;i<=n-1;i++){
for(int j=0;j<n-i;j++){
if(a[j]>a[j+1]){
tmp=a[j];
a[j]=a[j+1];
a[j+1]=tmp;
}
}
}

posted @ 2019-12-22 16:42  terminalone  阅读(122)  评论(0编辑  收藏  举报