Mounikachenna12 / Design-and-Analysis-of-Algorithms

0 stars 0 forks source link

Arranging a list based #20

Open Mounikachenna12 opened 1 year ago

Mounikachenna12 commented 1 year ago
image
Mounikachenna12 commented 1 year ago

include

void sort(int arr1[], int n) { int i, j,temp; for (i = 0; i < n-1; i++) {
for (j = 0; j < n-i-1; j++) { if (arr1[j] > arr1[j+1]) { temp = arr1[j]; arr1[j] = arr1[j+1]; arr1[j+1] = temp; } } }
return ; }

void rearrangeArray(int arr1[], int n) {
sort(arr1, n); int tempArr[n];
int ArrIndex = 0; for (int i = 0, j = n-1; i <= n / 2 || j > n / 2; i++, j--) { tempArr[ArrIndex] = arr1[i]; ArrIndex++; tempArr[ArrIndex] = arr1[j]; ArrIndex++; } for (int i = 0; i < n; i++) {arr1[i] = tempArr[i];} }

int main() { int arr1[] = { 5, 8, 1, 4, 2, 9, 3, 7, 6 };
int n = sizeof(arr1) / sizeof(arr1[0]); int i = 0;
printf("The given array is: \n"); for(i = 0; i < n; i++) { printf("%d ", arr1[i]); } printf("\n"); printf("The new array is: \n"); rearrangeArray(arr1, n); for (int i = 0; i < n; i++) printf("%d ",arr1[i]); return 0; }