排序算法之冒泡排序
2017-12-12 10:23
274 查看
冒泡排序算法是:重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
#include<iostream>
using namespace std;
int main()
{
int arr[]={11,4,7,8,43,2,56,23,8,1,3,9};
int size = sizeof(arr)/sizeof(int);
int temp = 0;
for(int j=0;j<size-1;j++)
{
for(int i=0;i<size-1-j;i++)
{
if(arr[i]>=arr[i+1])
{
temp = arr[i];
arr[i] = arr[i+1];
arr[i+1] = temp;
}
}
}
for(int i=0;i<size;i++)
{
cout<<arr[i]<<" ";
}
return 0;
}
#include<iostream>
using namespace std;
int main()
{
int arr[]={11,4,7,8,43,2,56,23,8,1,3,9};
int size = sizeof(arr)/sizeof(int);
int temp = 0;
for(int j=0;j<size-1;j++)
{
for(int i=0;i<size-1-j;i++)
{
if(arr[i]>=arr[i+1])
{
temp = arr[i];
arr[i] = arr[i+1];
arr[i+1] = temp;
}
}
}
for(int i=0;i<size;i++)
{
cout<<arr[i]<<" ";
}
return 0;
}
相关文章推荐
- 排序算法自我练习(一)——冒泡排序
- 三个简单、基本的排序算法---插入排序、选择排序、冒泡排序
- 排序算法(3)——冒泡排序
- 排序算法:冒泡排序
- 排序算法-冒泡排序
- 三种基本排序算法-冒泡排序,选择排序,插入排序
- Java(.NET)经典排序算法之冒泡排序
- 基本排序算法(冒泡排序,选择排序,插入排序)后续[时间测试]
- 小学生图解排序算法:①冒泡排序
- 排序算法之冒泡排序
- 四种经典排序算法:冒泡排序、选择排序、插入排序和希尔排序
- C#的四种排序算法:冒泡排序、选择排序、插入排序和希尔排序
- 排序算法之冒泡排序
- 【排序算法-2】冒泡排序详解
- 排序算法之冒泡排序
- 排序算法——冒泡排序(C语言实现)
- 排序算法之冒泡排序
- [排序算法]——冒泡排序
- 排序算法之冒泡排序
- 十二.C语言8种排序算法及其实现 1.希尔排序 2.二分插入法 3.直接插入法 4.带哨兵的直接排序法 5.冒泡排序 6.选择排序 7.快速排序 8.堆排序