选择排序法c++语言程序

以下是使用选择排序法的C++程序示例：

#include <iostream>
using namespace std;

void selectionSort(int arr[], int n) {
    for (int i = 0; i < n-1; i++) {
        int minIndex = i;
        for (int j = i+1; j < n; j++) {
            if (arr[j] < arr[minIndex]) {
                minIndex = j;
            }
        }
        swap(arr[i], arr[minIndex]);
    }
}

int main() {
    int arr[] = {64, 25, 12, 22, 11};
    int n = sizeof(arr)/sizeof(arr[0]);

    selectionSort(arr, n);

    cout << "Sorted array: ";
    for (int i = 0; i < n; i++) {
        cout << arr[i] << " ";
    }
    cout << endl;

    return 0;
}

相关问题

冒泡法排序c++语言程序

以下是C++语言实现冒泡排序的程序：

#include <iostream>
using namespace std;

int main() {
    int n, i, j, temp;
    int a[2000];
    cin >> n;
    for (i = 0; i < n; i++) {
        cin >> a[i];
    }
    for (i = 0; i < n - 1; i++) {
        for (j = 0; j < n - i 1; j++) {
            if (a[j] > a[j + 1]) {
                temp = a[j];
                a[j] = a[j + 1];
                a[j + 1] = temp;
            }
        }
    }
    for (i = 0; i < n; i++) {
        cout << a[i] << " ";
    }
    return 0;
}

C++语言写冒泡排序法程序

好的，我可以回答您的问题。下面是 C 语言的冒泡排序程序：

#include <stdio.h>

int main()
{
   int array[100], n, i, j, swap;

   printf("Enter number of elements\n");
   scanf("%d", &n);

   printf("Enter %d integers\n", n);

   for (i = 0; i < n; i++)
      scanf("%d", &array[i]);

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

   printf("Sorted list in ascending order:\n");

   for (i = 0; i < n; i++)
      printf("%d\n", array[i]);

   return 0;
}

这个程序使用冒泡排序算法对输入的整数按升序进行排序。请注意，在输入整数之前，用户需要输入元素的数量。