Загрузка...

Простейший способ сортировки

Тема в разделе C/C++ создана пользователем weret_inactive620217 15 окт 2018. 327 просмотров

  1. weret_inactive620217
    weret_inactive620217 Автор темы 15 окт 2018 6 14 окт 2018
    Решил поделится кодом программы сортирующей значения массива.[

    Код

    #include <iostream >
    #include <cstdlib>
    using namespace std;

    void main()
    {
    setlocale(LC_ALL, "ru");
    int a, b, t, size;
    size = 10;
    int nums[10];
    for (t = 0; t < size; t++)nums[t] = rand();//заполнение массива случайными значениями
    for (a = 1; a < size - 1; a++)//сама сортировка
    for (b = size - 1; b >= a; b -- ){
    if (nums[b - 1] > nums[b]){
    t = nums[b - 1];
    nums[b - 1] = b;
    nums[b] = t;
    }
    }
    for (t = 0; t < size; t++)cout << nums[t] << " ";//вывод в консоль
    }

     
  2. kierbye
    kierbye 19 окт 2018 Заблокирован(а) 0 15 окт 2017
    Код

    #include <iostream>
    #include <algorithm>

    using namespace std;

    int main(){

    int mas[5]={1,3,2,5,0};
    sort(mas,mas+5);
    for(int i=0;i<5;i++){
    cout<<mas[i]<<" ";
    }
    }
    output:0 1 2 3 5

    Вот тебе способ быстрой сортировки, она куда быстрее чем твоя(пузырьковая)
     
  3. weret_inactive620217
    weret_inactive620217 Автор темы 19 окт 2018 6 14 окт 2018
    спасибо
     
  4. EllikTOP
    EllikTOP 19 окт 2018 40 13 июл 2018
    kierbye, А не использовать функции и написать самому алгоритм быстрой сортировки?
     
  5. weret_inactive620217
    weret_inactive620217 Автор темы 19 окт 2018 6 14 окт 2018
    сортировка вставками вроде лучше пузырька
    Код

    #include <iostream >
    #include <cstdlib>
    using namespace std;
    int i, j, key = 0, temp = 0;
    void InsertSort(int *mas, int n) //сортировка вставками
    {
    for (i = 0; i < n - 1; i++)
    {
    key = i + 1;
    temp = mas[key];
    for (j = i + 1; j > 0; j--)
    {
    if (temp < mas[j - 1])
    {
    mas[j] = mas[j - 1];
    key = j - 1;
    }
    }
    mas[key] = temp;
    }
    cout << endl << "Результирующий массив: ";
    for (i = 0; i < n; i++) //вывод массива
    cout << mas[i] << " ";
    }
    //главная функция
    void main()
    {
    setlocale(LC_ALL, "Rus");
    int n;
    cout << "Количество элементов в массиве > "; cin >> n;
    int *mas = new int[n];
    for (i = 0; i < n; i++)mas[i] = rand();
    InsertSort(mas, n); //вызов функции
    delete[] mas;
    system("pause>>void");
    }
     
  6. By_mks9524
    By_mks9524 19 окт 2018 Заблокирован(а) 2107 16 сен 2016
    Ебать вы охуели штоле?
    Я вам что блять Астрономию учу?
     
  7. By_mks9524
    By_mks9524 19 окт 2018 Заблокирован(а) 2107 16 сен 2016
    Пишите На русском блет
     
  8. xBLVNKx
    xBLVNKx 19 окт 2018 Было жаль мани на смену ника, аж стал проверенным 44 29 июн 2018
Загрузка...
Top