冒泡 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;
}
}
插入
#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;
}
版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。