大神 我冒泡排序 还有 选择排序 看不懂啊 怎么才能看懂

Question

冒泡
#include "stdafx.h"
#include "conio.h"
int main(int argc, char* argv[])
{
int avg[10]={10,5,8,4,3,9,-2,3,6,7};
int i,j,temp;
for(i=0;i for(j=9;j>i;j--)
{
if(avg[j]<avg[j-1])
{
temp=avg[j-1];
avg[j-1]=avg[j];
avg[j]=temp;
}
}
printf("从小到大排序后为:\n");
for(i=0;i<10;i++)
printf("%d",avg[i]);
printf("\n");
getch();
return 0;
}

```其中这里要怎么理解
for(i=0;i<9;i++)
    for(j=9;j>i;j--)
    {
       if(avg[j]<avg[j-1])
       {
         temp=avg[j-1];
         avg[j-1]=avg[j];
         avg[j]=temp;
       }

Answer 1

冒泡排序，每次找出一个最大的，放在后面，并且一路上颠倒所有顺序不同的。
选择排序，遍历序列，找一个最小的，排在有序序列的最后一个。
无论什么排序，都有如下代码
temp=avg[j-1];
avg[j-1]=avg[j];
avg[j]=temp;
这个是交换。