写回答
-
void bubble_sort(int a[], int n)
{
int i, j, temp;
bool bo;
do{
bo=true;
for (j = 1; j <= n - i; j++)
{
if(a[j] > a[j + 1])
{
temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
bo=false;
}
}
i++;
}while(!bo);
}冒泡 int insertsort(int r[]){
for(int i=2;i<=n;i++){
x=r[i];j=i-1;
while(x<r[i]){
r[j+1]=r[j];
j--;
}
r[j+1]=x;
}
}插入
2019-07-17 22:49:42赞同 展开评论 打赏 -
#include <iostream>
using namespace std;
//从小到大排序
template <typename T>
void Bubble(T arr[], int n)
{
int i,j;
for (i=0; i<n; i++)
for (j=0; j<n-i-1; j++)
{
if (arr[j] > arr[j+1])
{
T temp;
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
for (i=0; i<n; i++)
cout << arr[i] << endl;
}
//从小到大排序
template <typename T>
void Insert(T arr[], int n)
{
int i,j,pos;
T temp;
for (i=0; i<n; i++)
{
pos = i;
for (j=i; j<n; j++)
{
if (arr[j] < arr[pos])
{
pos = j;
temp = arr[j];
arr[j] = arr[pos];
arr[pos] = temp;
}
}
temp = arr[i];
arr[i] = arr[pos];
arr[pos] = temp;
}
for (i=0; i<n; i++)
cout << arr[i] << endl;
}
int main()
{
int i[7] = {2, 234, 234, 12, 1400, 345, 564};
float f[7] = {2.9, 234.2, 234.5, 12.73, 1400, 345.2, 564.1};
//Bubble(i, 7);
Insert(i, 7);
cout << endl;
//Bubble(f, 7);
Insert(f, 7);
return 0;
}
2019-07-17 22:49:42赞同 展开评论 打赏 -
#include <iostream>
using namespace std;
//从小到大排序
template <typename T>
void Bubble(T arr[], int n)
{
//冒泡
int i,j;
for (i=0; i<n; i++)
for (j=0; j<n-i-1; j++)
{
if (arr[j] > arr[j+1])
{
T temp;
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
for (i=0; i<n; i++)
cout << arr[i] << endl;
}
//从小到大排序
template <typename T>
void Insert(T arr[], int n)
{
//插入排序
int i,j,pos;
T temp;
for (i=0; i<n; i++)
{
pos = i;
for (j=i; j<n; j++)
{
if (arr[j] < arr[pos])
{
pos = j;
temp = arr[j];
arr[j] = arr[pos];
arr[pos] = temp;
}
}
temp = arr[i];
arr[i] = arr[pos];
arr[pos] = temp;
}
for (i=0; i<n; i++)
cout << arr[i] << endl;
}
int main()
{
int i[7] = {2, 234, 234, 12, 1400, 345, 564};
float f[7] = {2.9, 234.2, 234.5, 12.73, 1400, 345.2, 564.1};
//Bubble(i, 7);
Insert(i, 7);
cout << endl;
//Bubble(f, 7);
Insert(f, 7);
return 0;
}2019-07-17 22:49:42赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
