- 冒泡排序
思路每次查找一个最大/最小的数放到最后/最前面进行排序。
for(int i = 0;i < max ;i++ )
for(int j = 0; j < max ; j++ )
{
if(a[i]>a[j])
{
int temp;
temp = a[i] ;
a[i] = a[j];
}
}
就完成了每次把最小值移动到最前面 ,不过每次都第一个元素开始显然是没有必要的 因为我们没进行一次就有一个元素呗排好序了,没进行i次内层循环就有i的数排好了序列 这样我们就可以把起始数字按照循环次数进行定义就减少了循环次数
for(int i = 0;i < max ;i++ )
for(int j = i; j < max ; j++ )
{
if(a[i]>a[j])
{
int temp;
temp = a[i] ;
a[i] = a[j];
}
}
冒泡算法和优化
最新推荐文章于 2024-07-13 10:18:18 发布