نمونه کدهای c++/c

[Open-Source]

دوستان میتونند نمونه کدها و نمونه برنامه های C++/C را در این قسمت قرار دهند.

خودم اول شروع میکنم.

این برنامه مرتب سازی ادغامی (Merge Sort) به زبون C++/C هستش.(به درد درس ساختمان داده میخوره).


//************************************
// Merge Sort
//
// http://open-source.blogfa.com
//************************************

# include <iostream.h>
# include <conio.h>

const int n=10;

//Function Declarations
void m_sort(int arr[], int temp[], int left, int right); //Sort
void merge(int arr[], int temp[], int left, int mid, int right); //Merge


//----------------- Main -----------------
void main(){
clrscr();

int arr1[n];
int arr2[n];
int i;

for (i=0;i<n;i++){
cout<<"Enter Num: ";
cin>>arr1[i];
}

//--------------- Merge Sort
m_sort(arr1, arr2, 0, n-1);


cout<<"\n\nMerge Sort:\n\n";

for (i=0;i<n;i++)
cout<<arr1[i]<<" , ";




getch();
}
//-----------------------------------------



//================================================== ============== Sorted
void m_sort(int arr[], int temp[], int left, int right)
{
int mid;

if (right > left)
{
mid = (right + left) / 2;
m_sort(arr, temp, left, mid);
m_sort(arr, temp, (mid+1), right);

merge(arr, temp, left, (mid+1), right);
}
}

//================================================== ================ Merge
void merge(int arr[], int temp[], int left, int mid, int right)
{
int i, left_end, num_n, tmp_pos;

left_end = (mid - 1);
tmp_pos = left;
num_n = (right - left + 1);

//------------------------------------------
while ((left <= left_end) && (mid <= right))
{
if (arr[left] <= arr[mid])
{
temp[tmp_pos] = arr[left];
tmp_pos += 1;
left += 1;
}
else
{
temp[tmp_pos] = arr[mid];
tmp_pos += 1;
mid += 1;
}
}
//------------------------------------------
//------------------------------------------
while (left <= left_end)
{
temp[tmp_pos] = arr[left];
left += 1;
tmp_pos += 1;
}
while (mid <= right)
{
temp[tmp_pos] = arr[mid];
mid += 1;
tmp_pos += 1;
}
//-----------------------------------------

for (i=0; i <= num_n; i++)
{
arr[right] = temp[right];
right -= 1;
}


}

//================================================== ==========================