Загрузка...

The simplest way to sort

Thread in C/C++ created by weret_inactive620217 Oct 15, 2018. 328 views

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

    Code

    #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 Oct 19, 2018 Banned 0 Oct 15, 2017
    Code

    #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 Topic starter Oct 19, 2018 6 Oct 14, 2018
    спасибо
     
  4. EllikTOP
    EllikTOP Oct 19, 2018 40 Jul 13, 2018
    kierbye, А не использовать функции и написать самому алгоритм быстрой сортировки?
     
  5. weret_inactive620217
    weret_inactive620217 Topic starter Oct 19, 2018 6 Oct 14, 2018
    сортировка вставками вроде лучше пузырька
    Code

    #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 Oct 19, 2018 Banned 2107 Sep 16, 2016
    Ебать вы охуели штоле?
    Я вам что блять Астрономию учу?
     
  7. By_mks9524
    By_mks9524 Oct 19, 2018 Banned 2107 Sep 16, 2016
    Пишите На русском блет
     
  8. xBLVNKx
    xBLVNKx Oct 19, 2018 Было жаль мани на смену ника, аж стал проверенным 44 Jun 29, 2018
Loading...
Top