冒泡排序思想
大数下沉 小数上浮
1,比较相邻的两个元素,如果第一个比第二个大 那么交换他们
。。。。
Int[10]={1,23,4,53,545,3,765,674,43,22}
void maoPao(int arr,int len){
//双重循环
int temp;
for(int i=0.i<len-1;i++) //外层循环控制循环多少趟 按照冒泡的思想 有一个数已经下沉。
for(int j=0;j<len-1-i;j++)-i让每一次比较的元素减少,-1:避免角标越界
if(arr[j]>arr[j+1]) // 这里比较是小于号 显示的从小到大排序 当改成小于时就变成 从大到小
// 里层循环控制循环多少次
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
选择排序
思路
1定义数组
2.假定最小值
3
void selectsort(Int arr(),int len)
{
int temp;
for(int i=0;i<len-1;i++)
for( int j=i+1;j<len;j++)
if(arr[i])>arr[j]{
temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
} |
|