冒泡法和选择法:
转载:(https://blog.csdn.net/joker_122/article/details/44877837?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522158771014419725256750212%2522%252C%2522scm%2522%253A%252220140713.130102334.app%255Fall.%2522%257D&request_id=158771014419725256750212&biz_id=0&utm_source=distribute.pc_search_result.none-task-blog-2~all~first_rank_v2~rank_v25-1)
由于一直搞混冒泡法和选择法,所以……
其实主要是冒泡的写法,感觉自己写的都不像冒泡= =
-
for(i=0;i
<10;i++)//冒泡法(平时下意识写的都是这个,应该是冒泡吧)
-
{
-
for(j=i+1;j<10;j++)
-
if(a[i]<a[j])
-
{
-
t=a[i];
-
a[i]=a[j];
-
a[j]=t;
-
}
-
}
-
for(i=0;i<10;i++)//冒泡法(从大到小,减一好像是因为会超出,不知道为什么从小到大就可以减一也可以不减一,难道是因为随机值是负的= =)
-
{
-
for(j=0;j<10-i-1;j++)
-
if(a[j]<a[j+1])
-
{
-
t=a[j];
-
a[j]=a[j+1];
-
a[j+1]=t;
-
}
-
}
-
for(i=0;i<10;i++)//冒泡法(从小到大)
-
{
-
for(j=0;j<10-i;j++)
-
if(a[j]>a[j+1])
-
{
-
t=a[j];
-
a[j]=a[j+1];
-
a[j+1]=t;
-
}
-
}
-
for(i=0;i
<10;i++)//选择法
-
{
-
max=i;
-
for(j=i+1;j<10;j++)
-
{
-
if(a[max]<a[j])
-
max=j;
-
}
-
if(i!=max)
-
{
-
t=a[max];
-
a[max]=a[i];
-
a[i]=t;
-
}
-
}