mirror of
https://github.com/TheAlgorithms/C-Plus-Plus.git
synced 2026-02-11 14:36:25 +08:00
fix dynamic array issues in sorting folder
(cherry picked from commit 01b69fcb24)
This commit is contained in:
@@ -1,45 +1,37 @@
|
||||
#include <iostream>
|
||||
using namespace std;
|
||||
|
||||
int main()
|
||||
{
|
||||
int size = 10;
|
||||
int array[size];
|
||||
// Input
|
||||
cout << "\nHow many numbers do want to enter in unsorted array : ";
|
||||
cin >> size;
|
||||
cout << "\nEnter the numbers for unsorted array : ";
|
||||
for (int i = 0; i < size; i++)
|
||||
{
|
||||
cin >> array[i];
|
||||
}
|
||||
int main() {
|
||||
int size = 10;
|
||||
int* array = new int[size];
|
||||
// Input
|
||||
std::cout << "\nHow many numbers do want to enter in unsorted array : ";
|
||||
std::cin >> size;
|
||||
std::cout << "\nEnter the numbers for unsorted array : ";
|
||||
for (int i = 0; i < size; i++) {
|
||||
std::cin >> array[i];
|
||||
}
|
||||
|
||||
// Sorting
|
||||
for (int i = size / 2; i > 0; i = i / 2)
|
||||
{
|
||||
for (int j = i; j < size; j++)
|
||||
{
|
||||
for (int k = j - i; k >= 0; k = k - i)
|
||||
{
|
||||
if (array[k] < array[k + i])
|
||||
{
|
||||
break;
|
||||
}
|
||||
else
|
||||
{
|
||||
int temp = array[k + i];
|
||||
array[k + i] = array[k];
|
||||
array[k] = temp;
|
||||
}
|
||||
}
|
||||
}
|
||||
}
|
||||
// Sorting
|
||||
for (int i = size / 2; i > 0; i = i / 2) {
|
||||
for (int j = i; j < size; j++) {
|
||||
for (int k = j - i; k >= 0; k = k - i) {
|
||||
if (array[k] < array[k + i]) {
|
||||
break;
|
||||
} else {
|
||||
int temp = array[k + i];
|
||||
array[k + i] = array[k];
|
||||
array[k] = temp;
|
||||
}
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
// Output
|
||||
cout << "\nSorted array : ";
|
||||
for (int i = 0; i < size; ++i)
|
||||
{
|
||||
cout << array[i] << "\t";
|
||||
}
|
||||
return 0;
|
||||
// Output
|
||||
std::cout << "\nSorted array : ";
|
||||
for (int i = 0; i < size; ++i) {
|
||||
std::cout << array[i] << "\t";
|
||||
}
|
||||
|
||||
delete[] array;
|
||||
return 0;
|
||||
}
|
||||
|
||||
Reference in New Issue
Block a user