以下代码是我自己写的，可以实现排序，但是总觉得它有点奇怪，到底算哪一种排序算法呢？

[Zhi Zhao]

#include <iostream>
using namespace std;

void busort(int *a, int n)
{
int i,j,temp;
for (i = 0;i < n - 1;i++)
for (j = i + 1;j < n;j++)
if (a[i] > a[j])
{
temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}

int main()
{
int a[] = { 35,89,61,135,78,29,50,13 };
int len = sizeof(a) / sizeof(a[0]);
busort(a, len);
for (int i = 0;i < len;i++)
cout << a[i] << endl;
system("pause");
return 0;
}

[源代码大师]

希望对您有帮助，盼采纳：https://blog.csdn.net/it_xiangqiang/category_10768339.html

[qzjhjxj]

冒泡排序

[flying_music]

是选择排序，而且是最暴力的写法，效率很差的那种

[qybao]

你这是选择排序，而且是不稳定的选择排序 选择排序的特征是 每个j元素和固定位置的i元素比 冒泡排序的特征是 相邻位置的两个元素比

[源代码大师]

冒泡排序吧，望采纳，不懂的可以关注私信我。

[Zhi Zhao]

有说冒泡排序的，有说选择排序的，我想说的是它是四不像，谢谢大家的回答

[自信男孩]

#include <iostream>
using namespace std;


static void swap(int *a, int *b)
{
    int tmp = *a;
    *a = *b;
    *b = tmp;
}

//void busort(int *a, int n)
void select_asc_sort(int *a, int n)
{
    int i, j, idx;

    for (i = 0; i < n; i++) {
        idx = i;
        for (j = i + 1; j < n; j++)
            if (a[idx] > a[j])
                idx = j;
        if (i != idx)
            swap(a[i], a[idx]);
    }



    /*
    int i,j,temp;
    for (i = 0; i < n - 1;i++)
        for (j = i + 1; j < n; j++)
            if (a[i] > a[j])
            {
                temp = a[i];
                a[i] = a[j];
                a[j] = temp;
            }
    */
}

void bubble_asc_sort(int *a, int n)
{
    int i, j;

    for (i = 0; i < n; i++)
        for (j = 0; j < n-1-i; j++) {
            if (a[j] > a[j+1])
                swap(a[j], a[j+1]);
        }
}

int main()
{
    int a[] = { 35,89,61,135,78,29,50,13 };
    int len = sizeof(a) / sizeof(a[0]);
    //select_asc_sort(a, len);
    bubble_asc_sort(a, len);
    for (int i = 0;i < len;i++)
        cout << a[i] << endl;
    system("pause");
    return 0;
}

供参考～