冒泡排序和选择排序算法

冒泡排序和选择排序算法,第1张

定义两个变量用来指向数组元素:i,j

冒泡排序:

两两加1循环比较,大的一致交换,直达最后

两两加1循环,如果i的位置大于j的位置的元素,交换

int main(){
    int arr[]={12,34,3,32,23,1,232};
    int i=0,j=0,len=sizeof(arr)/sizeof(int);
    int temp,jlen=len;
    for(;i 
冒泡排序优化 

1,如果循环一轮,没有交换--即原数组已经有序,就不再循环,直接退出。

选择排序

定位首位置

1,每一次循环到最后找到最小元素的位置,再把最小元素和每一次循环的首位置元素交换。

2,每一次循环,两两比较,把小的放在每次循环首位置,直到循环比较到最后一个元素。

两种方法都可以完成,但是1的效率高

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/langs/728275.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-04-26
下一篇 2022-04-26

发表评论

登录后才能评论

评论列表(0条)