// C++ program for implementation of Heap Sort #include  using namespace std; // To heapify a subtree rooted with node i // which is an index in arr[]. // n is size of heap void heapify(int arr[], int N, int i) {  // Initialize largest as root  int largest = i;  // left = 2*i + 1  int l = 2 * i + 1;  // right = 2*i + 2  int r = 2 * i + 2;  // If left child is larger than root  if (l < N && arr[l]>arr[最大]) 最大 = l;  // 右の子が最大の子より大きい場合 // これまでのところ if (r< N && arr[r]>arr[最大]) 最大 = r;  // 最大値がルートでない場合 if (largest != i) { swap(arr[i], arr[largest]);  // 影響を受けるサブツリーを再帰的にヒープ化します。 // heapify(arr, N, biggest);  } } // ヒープソートを行うメイン関数 void heapSort(int arr[], int N) { // ヒープを構築 (配列を並べ替え) for (int i = N / 2 - 1; i>= 0; i--) heapify(arr, N, i);  // ヒープから要素を 1 つずつ抽出します。 // for (int i = N - 1; i> 0; i--) { // 現在のルートを末尾に移動します swap(arr[0], arr[i]);  // 削減されたヒープで max heapify を呼び出します heapify(arr, i, 0);  } } // サイズ n の配列を出力するユーティリティ関数 void printArray(int arr[], int N) { for (int i = 0; i< N; ++i)  cout << arr[i] << ' ';  cout << '
'; } // Driver's code int main() {  int arr[] = { 12, 11, 13, 5, 6, 7 };  int N = sizeof(arr) / sizeof(arr[0]);  // Function call  heapSort(arr, N);  cout << 'Sorted array is 
';  printArray(arr, N); }>

// Heap Sort in C #include  // Function to swap the position of two elements void swap(int* a, int* b) {  int temp = *a;  *a = *b;  *b = temp; } // To heapify a subtree rooted with node i // which is an index in arr[]. // n is size of heap void heapify(int arr[], int N, int i) {  // Find largest among root,  // left child and right child  // Initialize largest as root  int largest = i;  // left = 2*i + 1  int left = 2 * i + 1;  // right = 2*i + 2  int right = 2 * i + 2;  // If left child is larger than root  if (left < N && arr[left]>arr[最大]) 最大 = 左;  // 右の子が最大の子より大きい場合 // これまでのところ if (右< N && arr[right]>arr[最大]) 最大 = 右;  // スワップしてヒープ化を続行 // ルートが最大でない場合 // 最大がルートではない場合 if (largest != i) { swap(&arr[i], &arr[largest]);  // 影響を受けるサブツリーを再帰的にヒープ化します。 // heapify(arr, N, biggest);  } } // ヒープソートを行うメイン関数 void heapSort(int arr[], int N) { // (int i = N / 2 - 1; i>= 0; i--) の最大ヒープを構築 heapify(arr) 、N、i);  // ヒープソート for (int i = N - 1; i>= 0; i--) { swap(&arr[0], &arr[i]);  // ルート要素をヒープ化 // ルートで最上位の要素を取得します // heapify(arr, i, 0);  } } // サイズ n の配列を出力するユーティリティ関数 void printArray(int arr[], int N) { for (int i = 0; i< N; i++)  printf('%d ', arr[i]);  printf('
'); } // Driver's code int main() {  int arr[] = { 12, 11, 13, 5, 6, 7 };  int N = sizeof(arr) / sizeof(arr[0]);  // Function call  heapSort(arr, N);  printf('Sorted array is
');  printArray(arr, N); } // This code is contributed by _i_plus_plus_.>

// Java program for implementation of Heap Sort public class HeapSort {  public void sort(int arr[])  {  int N = arr.length;  // Build heap (rearrange array)  for (int i = N / 2 - 1; i>= 0; i--) heapify(arr, N, i);  // ヒープから要素を 1 つずつ抽出します for (int i = N - 1; i> 0; i--) { // 現在のルートを末尾に移動します int temp = arr[0];  arr[0] = arr[i];  arr[i] = 温度;  // 削減されたヒープで max heapify を呼び出します heapify(arr, i, 0);  } } // arr[] のインデックスである // ノード i をルートとするサブツリーをヒープ化します。 n はヒープのサイズです。 void heapify(int arr[], int N, int i) { int biggest = i; // 最大値を root int l = 2 * i + 1 として初期化します。 // left = 2*i + 1 int r = 2 * i + 2; // right = 2*i + 2 // 左の子がルートより大きい場合 if (l< N && arr[l]>arr[最大]) 最大 = l;  // 右の子がこれまでの最大の子よりも大きい場合 if (r< N && arr[r]>arr[最大]) 最大 = r;  // 最大値がルートでない場合 if (largest != i) { int swap = arr[i];  arr[i] = arr[最大];  arr[最大] = スワップ;  // 影響を受けるサブツリーを再帰的にヒープ化します heapify(arr, N, biggest);  } } /* サイズ n の配列を出力するユーティリティ関数 */ static void printArray(int arr[]) { int N = arr.length;  for (int i = 0; i< N; ++i)  System.out.print(arr[i] + ' ');  System.out.println();  }  // Driver's code  public static void main(String args[])  {  int arr[] = { 12, 11, 13, 5, 6, 7 };  int N = arr.length;  // Function call  HeapSort ob = new HeapSort();  ob.sort(arr);  System.out.println('Sorted array is');  printArray(arr);  } }>

// C# program for implementation of Heap Sort using System; public class HeapSort {  public void sort(int[] arr)  {  int N = arr.Length;  // Build heap (rearrange array)  for (int i = N / 2 - 1; i>= 0; i--) heapify(arr, N, i);  // ヒープから要素を 1 つずつ抽出します for (int i = N - 1; i> 0; i--) { // 現在のルートを末尾に移動します int temp = arr[0];  arr[0] = arr[i];  arr[i] = 温度;  // 削減されたヒープで max heapify を呼び出します heapify(arr, i, 0);  } } // arr[] のインデックスである // ノード i をルートとするサブツリーをヒープ化します。 n はヒープのサイズです。 void heapify(int[] arr, int N, int i) { int biggest = i; // 最大値を root int l = 2 * i + 1 として初期化します。 // left = 2*i + 1 int r = 2 * i + 2; // right = 2*i + 2 // 左の子がルートより大きい場合 if (l< N && arr[l]>arr[最大]) 最大 = l;  // 右の子がこれまでの最大の子よりも大きい場合 if (r< N && arr[r]>arr[最大]) 最大 = r;  // 最大値がルートでない場合 if (largest != i) { int swap = arr[i];  arr[i] = arr[最大];  arr[最大] = スワップ;  // 影響を受けるサブツリーを再帰的にヒープ化します heapify(arr, N, biggest);  } } /* サイズ n の配列を出力するユーティリティ関数 */ static void printArray(int[] arr) { int N = arr.Length;  for (int i = 0; i< N; ++i)  Console.Write(arr[i] + ' ');  Console.Read();  }  // Driver's code  public static void Main()  {  int[] arr = { 12, 11, 13, 5, 6, 7 };  int N = arr.Length;  // Function call  HeapSort ob = new HeapSort();  ob.sort(arr);  Console.WriteLine('Sorted array is');  printArray(arr);  } } // This code is contributed // by Akanksha Rai(Abby_akku)>

// JavaScript program for implementation // of Heap Sort  function sort( arr)  {  var N = arr.length;  // Build heap (rearrange array)  for (var i = Math.floor(N / 2) - 1; i>= 0; i--) heapify(arr, N, i);  // ヒープから要素を 1 つずつ抽出します for (var i = N - 1; i> 0; i--) { // 現在のルートを末尾に移動します var temp = arr[0];  arr[0] = arr[i];  arr[i] = 温度;  // 削減されたヒープで max heapify を呼び出します heapify(arr, i, 0);  } } // arr[] のインデックスである // ノード i をルートとするサブツリーをヒープ化します。 n はヒープのサイズです。 関数 heapify(arr, N, i) { var biggest = i; // 最大値をルートとして初期化します var l = 2 * i + 1; // left = 2*i + 1 var r = 2 * i + 2; // right = 2*i + 2 // 左の子がルートより大きい場合 if (l< N && arr[l]>arr[最大]) 最大 = l;  // 右の子がこれまでの最大の子よりも大きい場合 if (r< N && arr[r]>arr[最大]) 最大 = r;  // 最大値が root でない場合 if (largest != i) { var swap = arr[i];  arr[i] = arr[最大];  arr[最大] = スワップ;  // 影響を受けるサブツリーを再帰的にヒープ化します heapify(arr, N, biggest);  } } /* サイズ n の配列を出力するユーティリティ関数 */ function printArray(arr) { var N = arr.length;  for (var i = 0; i< N; ++i)  document.write(arr[i] + ' ');    }  var arr = [12, 11, 13, 5, 6, 7];  var N = arr.length;  sort(arr);  document.write( 'Sorted array is');  printArray(arr, N); // This code is contributed by SoumikMondal>

 // Php program for implementation of Heap Sort // To heapify a subtree rooted with node i which is // an index in arr[]. n is size of heap function heapify(&$arr, $N, $i) { $largest = $i; // Initialize largest as root $l = 2*$i + 1; // left = 2*i + 1 $r = 2*$i + 2; // right = 2*i + 2 // If left child is larger than root if ($l < $N && $arr[$l]>$arr[$largest]) $largest = $l; // 右の子がこれまでの最大の子よりも大きい場合 if ($r< $N && $arr[$r]>$arr[$largest]) $largest = $r; // 最大値が root でない場合 if ($largest != $i) { $swap = $arr[$i]; $arr[$i] = $arr[$largest]; $arr[$largest] = $swap; // 影響を受けるサブツリーを再帰的にヒープ化します heapify($arr, $N, $largest); } } // ヒープソートを実行するメイン関数 function heapSort(&$arr, $N) { // ヒープを構築 (配列を並べ替え) for ($i = $N / 2 - 1; $i>= 0; $i- -) heapify($arr, $N, $i); // ヒープから要素を 1 つずつ抽出します for ($i = $N-1; $i> 0; $i--) { // 現在のルートを末尾に移動 $temp = $arr[0]; $arr[0] = $arr[$i]; $arr[$i] = $temp; // 削減されたヒープで max heapify を呼び出します heapify($arr, $i, 0); } } /* サイズ n の配列を出力するユーティリティ関数 */ function printArray(&$arr, $N) { for ($i = 0; $i< $N; ++$i) echo ($arr[$i].' ') ; } // Driver's program $arr = array(12, 11, 13, 5, 6, 7); $N = sizeof($arr)/sizeof($arr[0]); // Function call heapSort($arr, $N); echo 'Sorted array is ' . '
'; printArray($arr , $N); // This code is contributed by Shivi_Aggarwal ?>>>

# Python program for implementation of heap Sort # To heapify subtree rooted at index i. # n is size of heap def heapify(arr, N, i): largest = i # Initialize largest as root l = 2 * i + 1 # left = 2*i + 1 r = 2 * i + 2 # right = 2*i + 2 # See if left child of root exists and is # greater than root if l < N and arr[largest] < arr[l]: largest = l # See if right child of root exists and is # greater than root if r < N and arr[largest] < arr[r]: largest = r # Change root, if needed if largest != i: arr[i], arr[largest] = arr[largest], arr[i] # swap # Heapify the root. heapify(arr, N, largest) # The main function to sort an array of given size def heapSort(arr): N = len(arr) # Build a maxheap. for i in range(N//2 - 1, -1, -1): heapify(arr, N, i) # One by one extract elements for i in range(N-1, 0, -1): arr[i], arr[0] = arr[0], arr[i] # swap heapify(arr, i, 0) # Driver's code if __name__ == '__main__': arr = [12, 11, 13, 5, 6, 7] # Function call heapSort(arr) N = len(arr) print('Sorted array is') for i in range(N): print('%d' % arr[i], end=' ') # This code is contributed by Mohit Kumra>